Nhờ thương cảng góc sông Sài Gòn và rạch Bến Nghé được mở sớm từ năm 1860 nên những năm sau đó tại khu vực bến cảng (nay là đường Tôn Đức Thắng, đầu đường Đồng Khởi, đường Hàm Nghi…), nhiều tòa nhà của các hãng như: hãng Denis Frères, hãng Roques, hãng Ségassié, hãng Eymond et Delphen Henri hay khách sạn Cosmopolitan do Wang Tai, một tư sản người Hoa, đã được xây dựng năm 1872. 

Năm 1887, khách sạn Cosmopolitan được phá bỏ. Một tòa nhà mới ba tầng do kiến trúc sư người Pháp là A.Foulhoux thiết kế đã được xây dựng để làm Nha Quan thuế. Sau năm 1975, đây là trụ sở Cục Hải quan thành phố Hồ Chí Minh.

Sau năm1975, phía sau tòa nhà cổ Hải quan thành phố xây dựng thêm khu nhà làm hội trường và một số phòng làm việc. 

Cùng vời một số công trình kiến trúc theo phong cách châu Âu như Kho bạc, trụ sở Ủy ban nhân dân thành phố, tòa nhà trụ sở Cục Hải quan đã tạo cho đường Nguyễn Huệ một sắc thái riêng với vẻ đẹp vừa cổ điển vừa hiện đại.