Công ty TNHH MTV Phương Nam Kiên Giang được thành lập theo Quyết định số 139-QĐ/TU, ngày 11 tháng 04 năm 2006 của Ban thường vụ Tỉnh ủy, Tỉnh Kiên Giang. Được thành lập và tổ chức hoạt động sản xuất kinh doanh với các loại hình kinh doanh thương mại, du lịch, dịch vụ trong và ngoài nước, kể cả hoạt động xuất nhập khẩu, đầu tư tài chính vào các doanh nghiệp khác. Đồng thời kinh doanh các loại hình chủ yếu khác như: Đầu tư, góp vốn liên doanh vào các ngành thương mại, du lịch, dịch vụ, sản xuất Clinkert, Ximăng, Bao bì, cơ khí đúc, sản xuất nước đá,.. Hiện nay, Công ty TNHH MTV Phương nam Kiên Giang đang chiếm giữ 11,66% số cổ phần tại Khách sạn Sài Gòn – Rạch Giá.