Trung tâm thương mại dịch vụ Cửu Long tiền thân là Cửa hàng rượu bia nước giải khát Hà Nội có trụ sở chính tại số 30 Hàng Đào – Quận Hoàn Kiếm Hà Nội, được sở Ủy ban nhân dân thành phố Hà Nội cho phép thành lập vào ngày 19 tháng 3 năm 1993 theo quyết định số 1204 QĐ/UB. Với số vốn kinh doanh ban đầu là 179,435 triệu đồng. Các ngành nghề kinh doanh chủ yếu bao gồm: kinh doanh hàng công nghệ thực phẩm: rượu bia nước giải khát, thuốc lá, bánh kẹo, ăn uống, bán hàng lưu niệm va dịch vụ khách sạn. Tổ chức doanh nghiệp theo hình thức doanh nghiệp hạch toán độc lập.
Đến ngày 9/6/1993 theo quyết định số 2239/QĐ – UB đổi tên thành Công ty Cửu Long thuộc sở Thương mại Hà Nội, là doanh nghiệp nhà nước, có tư cách pháp nhân, hạch toán kinh tế độc lập, được mở tài khoản tại ngân hàng (kể cả ngân hàng ngoại tệ), được sử dụng con dấu riêng theo quy định của Nhà nước.
Ngày 23/8/1995 theo Quyết định số 3136 QĐUB của Ủy ban nhân dân thành phố Hà Nội về việc chuyển giao khu nhà xưởng sản xuất than Vọng tại địa chỉ 253 phố Vọng – Quận Hai Bà Trưng của Công ty xăng dầu chất đốt sang Công ty Cửu Long.
Ngày 6/5/2005 theo Quyết định số 2671 QĐUB của Ủy ban nhân dân thành phố Hà Nội về việc sáp nhập công ty Cửu Long vào công ty TNHH Nhà nước một thành viên thực phẩm Hà Nội trực thuộc tổng công ty Thương mại Hà Nội.
Ngày 28/6/2005 theo quyết định số 306 QĐ/TPHN về việc thành lập Trung tâm thương mại dịch vụ Cửu Long. Có trụ sở tại 253 Phố Vọng – Quận Hai Bà Trưng – Hà Nội là đơn vị hạch toán trực thuộc Công ty Thực phẩm Hà Nội, chức năng nhiệm vụ cụ thể như sau:
- Thực hiện kế hoạch sản xuất, kinh doanh công ty giao.
- Có trách nhiệm quản lý tốt tài sản, bảo toàn và phát triển vốn. Thực hiện đầy đủ các nghĩa vụ nộp ngân sách Nhà nước và nghĩa vụ đối với công ty.
- Quản lý, bố trí, sắp xếp hợp lý lao động.
- Tổ chức hoạt động kinh doanh dịch vụ theo giấy phép đăng ký kinh doanh của công ty do UBND thành phố cấp.
- Chấp hành tốt các quy định của Công ty và các quy định hiện hành của Nhà nước.