Ngân hàng MHB là một trong năm NHTM nhà nước trong hệ thống ngân hàng Việt Nam, được thành lập theo Quyết định số 769/QĐ-TTg ngày 18/9/1997 của Thủ tướng Chính phủ và chính thức khai trương đi vào hoạt động ngày 08/4/1998. Hội sở chính của MHB đặt tại số 9, Võ Văn Tần, Quận 3, Thành phố Hồ Chí Minh.
Mục tiêu ban đầu của Ngân hàng MHB là huy động vốn để cho vay hỗ trợ nhân dân vùng đồng bằng sông Cửu Long xây dựng và phát triển nhà ở, góp phần xóa bỏ nhà ở tạm, ổn định nhà ở cho nhân dân, nhất là nhân dân vùng trọng điểm lũ, hạn chế thiệt hại do lũ lụt gây ra, cải thiện đời sống nhân dân, phát triển kinh tế - xã hội trong vùng.
Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh là một chi nhánh đặc biệt, được tách ra khỏi Ngân hàng MHB năm 1999 theo quyết định số 70- QĐ/HĐQT của Ngân hàng MHB. Trước năm 1999, Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh là một bộ phận kinh doanh trực thuộc Ngân hàng MHB. Từ năm 1999, Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh trở thành một đơn vị kinh doanh phụ thuộc, hoạt động theo điều lệ về tổ chức và hoạt động của Ngân hàng MHB. Hoạt động kinh doanh chủ yếu bao gồm huy động vốn, tiếp nhận nguồn vốn tài trợ, cho vay, thực hiện chính sách tín dụng nhà ở thuộc diện chính sách ưu đãi của Nhà nước, thực hiện kinh doanh ngoại tệ, thực hiện các dịch vụ thanh toán.
Đến năm 2005, do đã hoàn thành một số nhiệm vụ kinh doanh do Ngân hàng MHB đề ra, Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh tạm dừng hoạt động kinh doanh, trở lại là một bộ phận trực thuộc Hội sở Ngân hàng MHB với chức năng là trung tâm thanh toán và điều chuyển vốn. Tất cả các hoạt động kinh doanh trước đây của Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh sẽ được chuyển giao xuống các chi nhánh trên cùng địa bàn.
Năm 2010, trước nhu cầu mở rộng mạng lưới giao dịch để nâng cao khả năng cạnh tranh và nhằm đáp ứng được một số mục tiêu kinh doanh, Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh quay trở lại bắt đầu hoạt động kinh doanh như một chi nhánh độc lập, không còn trực thuộc Hội sở chính. Hoạt động chính của Sở giao dịch thành phố Hồ Chí Minh bao gồm các hoạt động huy động vốn, nghiệp vụ tín dụng và đầu tư, dịch vụ thanh toán.
Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh bắt đầu hoạt động kinh doanh vào ngày 13/04/2011 trong bối cảnh các ngân hàng cạnh tranh nhau gay gắt trên thị trường, đặc biệt là thị trường vốn huy động. Bắt đầu hoạt động kinh doanh trong tình hình vô cùng khó khăn, mạng lưới giao dịch không có, chỉ có mỗi trụ sở chính đặt tại vị trí 517-519 Điện Biên Phủ, phường 25, quận Bình Thạnh, hoạt động kinh doanh của Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh trong giai đoạn đó chưa có gì nổi bật. Tính đến năm 2013, qua quá trình cố gắng phát triển, Ngân hàng MHB - Sở giao dịch thành phố Hồ Chí Minh đã có nhiều bước tiến đáng kể, mở rộng mạng lưới giao dịch ở Quận 2 và Quận Thủ Đức, nâng cao số lượng cán bộ nhân viên và từng bước đạt được các mục tiêu kinh doanh do Ngân hàng MHB đề ra.