Vào những năm đầu thập niên 80 với chủ trương chính sách đổi mới của Đảng, bộ măt kinh tế của thành phố ngày càng khởi sắc, thu nhập của người dân ngày càng cao, kéo theo nhu cầu vui chơi giải trí ngày càng tăng. Nhưng thời gian đó, cả thành phố chỉ có 02 công viên là Thảo Cầm Viên và Tao Đàn chưa đáp ứng đủ nhu cầu giải trí của người dân, đặc biệt vào những ngày Lễ, Tết.
Nhằm đáp ứng nhu cầu vui chơi giải trí của du khách. Năm 1983 Quận ủy, UBND Quận 10 đã quyết định xây dựng Công viên Kỳ Hòa, với diện tích ban đầu là 1ha. Công trình này được xây dựng 3 tháng và ngày 22/12/1983 công viên chính thức đi vào hoạt động.
Từ năm 1986, Kỳ Hòa tiếp tục được mở rộng thêm diện tích, trở thành một trung tâm văn hóa không riêng của quận 10 mà của cả thành phố với tổng diện tích 8ha. Từ đó địa danh Hồ Kỳ Hòa đã trở thành nơi vui chơi mới, một tên gọi thân quen và là niềm tự hào của nhân dân Quận 10 nói riêng và thành phố nói chung.
* Giai đoạn 1988 – 1991:
Tháng 10/1988, Công viên Kỳ Hòa 2 được xây dựng với nhiều công trình: Nhà hàng Kỳ Hòa 2, đu quay đứng, xe lửa chạy quanh hồ phun nước…
Từ năm 1990 phát triển sang lĩnh vực Khách sạn – Du lịch. Đến năm 1992 hoàn thành cụm khách sạn với tổng số 106 phòng đầy đủ các trang thiết bị phục vụ tiện nghi, hiện đại.
* Giai đoạn 1993-1995:
Kỳ Hòa vào thời điểm 1993 – 1994 là giai đoạn gặp nhiều khó khăn với sự cạnh tranh trong lĩnh vực hoạt động du lịch, nhà hàng, khách sạn, công viên. Trước tình hình đó, dưới chỉ đạo của Ban Lãnh Đạo, Kỳ Hòa được củng cố, xây dựng và tiếp tục phát triển cơ sở vật chất được đầu tư nâng cấp như: Cổng Khách sạn Kỳ Hòa, Sân tennis...
Hiện nay khách sạn Kỳ Hòa là khách sạn duy nhất của thành phố HCM có được ưu thế khách sạn nằm giữa khoảng không rộng, thoáng, bên bờ hồ, ngay trung tâm Văn hóa – Du lịch – Thương mại của Quận.10
* Giai đoạn từ 1996-1999:
- Tháng 5/1999: Công viên Kỳ Hòa 2 bàn giao lại cho Công ty Minh Thành thuộc BCHQS thành phố khai thác hoạt động.
- Công viên Kỳ Hòa 1 trực thuộc Công ty Du lịch – Thương mại Kỳ Hòa chỉ còn hơn 2ha, diện tích hẹp không đầu tư mở rộng thêm, chủ yếu giữ gìn nâng cấp, tôn tạo cảnh quan, nên tập trung khai thác kinh doanh lĩnh vực nhà hàng và khách sạn Kỳ Hòa chủ yếu
- Ngày 14/11/1997, Quận ủy Quận 10 đã bàn giao trách nhiệm quản lý Công ty Du lịch Thương mại Kỳ Hòa về Ban Tài Chính Quản trị Thành ủy quản lý trực tiếp.
- Tháng 04/2004, Công ty Du lịch Thương mại Kỳ Hòa đổi tên thành Công Ty TNHH Một Thành Viên Du Lịch Thương Mại Kỳ Hòa chuyên tập trung vào lĩnh vực Kinh doanh Nhà hàng -Khách sạn
- Năm 2008: khai trương Khách sạn Kỳ Hòa tại TP Vũng Tàu đạt tiêu chuẩn 03 sao