Sài Gòn hơn 300 năm tuổi thì đường Đồng Khởi đã mang ngót nghét 2/3 lịch sử ấy. Do người Pháp xây vào thế kỷ 19, đường từng mang tên đường số 16, Catinat, Tự Do và giờ là Đồng Khởi. Trong phạm vi chỉ 630 thước, chạy thẳng từ sông Sài Gòn lên đến nhà thờ Đức Bà, thời Pháp thuộc gọi là “rue Catinat” in đầy dấu chân các tướng tá, chính trị gia, thương nhân, ngôi sao điện ảnh, văn sĩ, nhà báo.
Bót Catinat - tiền thân của 164 Đồng Khởi chiếm gần 10.000 m2 ngày nay vốn là 164 Catinat, là Sở Thu thuế, nằm ngay góc ngã tư với đường Taberd (Nguyễn Du). Khảo cứu niên giám của TS Nguyễn Đức Hiệp cho thấy địa chỉ này được ghi là “Recette locale” (thu thuế địa phương) trong các năm 1905-1906 và “Receveur spécial” (thu ngân đặc biệt) từ năm 1907-1911, từ năm 1912 trở đi là “Trésor public” (ngân khố, kho bạc). Đến năm 1917, khi kho bạc mới được xây ở đại lộ Charner (đường Nguyễn Huệ), chính quyền thực dân Pháp bố trí cho Sở Mật thám Nam Kỳ và Sở Cảnh sát Trung tâm sử dụng công trình này làm nơi bắt giữ, tra khảo những người yêu nước. Do nằm trên đường Catinat nên người dân thường gọi cơ quan này là “bót Catinat”.