Công ty cổ phần đầu tư An Phong được thành lập vào năm 1992 với chức năng ban đầu là kinh doanh hàng tiêu dùng, thiết bị dụng cụ thể thao và dịch vụ du lịch. Trong điều kiện kinh tế ngày càng phát triển và nhận thức của người tiêu dùng cần có nơi mua sắm lịch sự, tiện lợi, thoải mái và hiện đại. Công ty An Phong đã định hướng hoạt động của mình vào mô hình siêu thị. Thương hiệu Maximark ra đời, đánh dấu bước phát triển đầu tiên của ngành kinh doanh siêu thị tại thành phố Hồ Chí Minh và Việt Nam.
Năm 1995 công ty Cổ phần Đầu tư An Phong xây dựng Maximark đầu tiên tại số 3C – đường 3 Tháng 2 – quận 10. Siêu thị được khai trương ngày 05 tháng 01 năm 1996 với diện tích kinh doanh hơn 5.000m2, có không gian thoát mát, trang thiết bị đạt tiêu chuẩn, hàng hóa phong phú và đa dạng đã thu hút được nhiều khách hàng và sự quan tâm của các nhà sản xuất, phân phối.
Năm 1998, siêu thị Maximark Nha Trang được xây dựng tại thành phố Nha Trang – tỉnh Khánh Hòa tọa lạc tại số 66 đường Quang Trung với diện tích kinh doanh khoảng 2000m2 gồm khu siêu thị tự chọn, các quầy hàng tổng hợp với hàng hóa khá đa dạng đáp ứng được nhu cầu mua sắm của người dân thành phố biển và khách du lịch.
Cũng trong năm 2000, công ty Cổ Phần và Đầu Tư An Phong mở rộng đầu tư siêu thị 3C, đầu tư mới mở thành siêu thị Maximark 3 – 3C hay còn gọi là siêu thị Maximark 3 Tháng 2 với tổng diện tích trên 17.000m2 trở thành siêu thị bán lẻ lớn nhất thành phố Hồ Chí Minh lúc bấy giờ.
- Siêu thị Maximark Ba Tháng Hai có lợi thế tiếp giáp với các quận trung tâm thành phố như quận 1,3,10, Tân Bình, có hàng hóa đa dạng phong phú, các bày biện sắp xếp hàng hóa đẹp mắt, cơ sở vật chất tốt, trang thiết bị hiện đại, phong cách phục vụ lịch sự và chu đáo…nên đã thu hút được đông đảo khách hàng đến tham quan và mua sắm.
Trên cơ sở thành quả đã thu được năm 2001, công ty An Phong xây dựng Maximark Cộng Hòa trên khu đất gần 20.000m2, gồm khu vực tự chọn, các quầy hàng tổng hợp, các loại hình vui chơi giải trí, nhà hàng, café giải khát, bãi giữ xe hơi và xe máy rộng rãi thoải mái. Siêu thị Maximark Cộng Hòa đã trở thành siêu thị bán lẻ lớn nhất và đạt chuẩn mực nhất Việt Nam lúc bấy giờ.
- Ngoài việc tô điểm thêm cho bộ mặt văn minh thương mại thành phố, việc xây dựng siêu thị Maximark Cộng Hòa còn có ý nghĩa chính trị xã hội là đã biến một khu vực thiếu an ninh và nhiều tệ nạn xã hội thành một khu vực khang trang, lịch sự, văn minh như ngày nay.
- Siêu thị Maximark Cộng Hòa còn có nét nổi bật nữa đó là nhà thi đấu đa năng được xây dựng và hoàn tất trong năm 2002 với sức chứa 3.000 chỗ ngồi. Đây là nơi tổ chức các giải thi đấu thể thao, các buổi trình diễn ca nhạc, thời trang, các show trò chơi của VTV, HTV như: Sao Mai Điểm Hẹn, Chung Sức, Nốt Nhạc Vui, Kim Tự Tháp, Hát Với Ngôi Sao…Các hoạt động của nhà thi đấu và sân khấu Maximark đã góp phần nâng cao thương hiệu Maximark.
Năm 2006, siêu thị Maximark Cần Thơ được khai trương vào khoảng tháng 4/2006 với diện tích kinh doanh là 15.000m2 . Đây là trung tâm thương mại hiện đại và lớn nhất Cần Thơ nhằm phục vụ cho nhu cầu mua sắm của người dân Cần Thơ, các tỉnh lân cận và khách du lịch.
Ngày 5/1/2010, Trung tâm thương mại Maximark Nha Trang khai trương tại 60 Thái Nguyên thành phố Nha Trang với diện tích kinh doanh trên 14.000m2 là trung tâm thương mại lớn nhất và quy mô nhất các tỉnh Miền Trung Tây Nguyên.