Năm 2004, Eden Spa được thành lập tại địa chỉ: 54C Nguyễn Bỉnh Khiêm Quận 1. Với mô hình chủ yếu phục vụ cho khách du lịch Nhật Bản và các chính khách cũng như doanh nhân tại Việt Nam.
Sau 4 năm vận hành, chi nhánh thứ 2 được khai trương tại con đường vàng tại trung tâm quận 1: 19/25 Nguyễn Huệ - phường Bến Nghé & tiếp theo đó năm 2010 chi nhánh 44A Trương Định P7 Q3 được tiếp tục ra đời, 2018 là chi nhánh tại 99 Phan Văn Hớn, Tân Thới Nhất, Q12. tháng 9 năm 2019 Eden khia trương tại thành phố biển Vũng Tàu : 24 Trương Công Định, phường 3, TP Vũng Tàu.
Eden Spa được hình thành với niềm đam mê & yêu thích làm đẹp cho người khác của bà Lương Phong Lan - Tổng GĐ Công ty TNHH Thương Mại & Dịch Vụ Eden.
Vào ngày 9/4/2016, Eden Spa chính thức đưa vào kinh doanh các dịch vụ chăm sóc điều trị da bằng các phương pháp trị liệu & công nghệ tiên tiến nhất hiện nay nhằm cải tiến thương hiệu từ Eden Spa thành EDEN SPA & CLINIC với chi phí đầu tư tương đương 5 tỉ đồng chủ yếu tái trang bị cơ sở hạ tầng & đầu tư trang thiết bị công nghệ cao cho dịch vụ