Công ty TNHH MTV Xổ Số Kiến Thiết Kiên Giang được thành lập vào ngày 01/02/1980 theo Quyết định số 221/QĐ-UB ngày 01/02/1980 của UBND tỉnh Kiên Giang, với tên gọi ban đầu là Ban điều hành Xổ số kiến thiết tỉnh Kiên Giang, hoạt động thuộc loại hình Công ty trách nhiệm hữu hạn Một thành viên với 100% vồn điều lệ do Nhà nước làm chủ sở hữu với ngành nghề kinh doanh các loại hình vé xổ số và dịch vụ in ấn, có trụ sở chính đặt tại số 94 đường 3 tháng 2, Phường Vĩnh Bảo, Thành phố Rạch Giá, Tỉnh Kiên Giang. Hiện nay, Công ty TNHH MTV Xổ Số Kiến Thiết Kiên Giang đang chiếm giữ 10,73% số cổ phần tại Khách sạn Sài Gòn – Rạch Giá.