Trường THPT Trần Phú vốn là trường Petit Lycée do kiến trúc sư C.G. Lichtenfelder thiết kế, được xây dựng năm 1907. Ban đầu đây là trường tiểu học dành cho nữ, sau thành trường trung học. Năm 1960, trường chia thành hai ca học, buổi sáng là trường THPT Hoàn Kiếm, buổi chiều là trường THPT Trần Phú. Năm 1995, hai trường sáp nhập, lấy tên là trường THPT Trần Phú. Đến tháng 2/2009 trường đổi tên thành THPT Trần Phú - Hoàn Kiếm (để phân biệt với một trường cùng tên trên địa bàn Hà Nội).
Trường học gồm hai khối nhà, trong đó khối hai tầng hướng ra phố Hai Bà Trưng; khối xưởng trường và các phòng thí nghiệm một tầng nằm đối diện, cách một khoảng sân rộng.
Nhà học chính hình chữ U gồm hai tầng, với hai cánh mở rộng về phía trước. Chính giữa có hành lang cầu mái ngói đón từ cổng trường dẫn vào chính sảnh.
Nhà được cấu trúc theo kiểu hai hành lang phía trước và phía sau, mỗi hành lang rộng 2 m, có hệ thống cửa sổ gồm cửa kính trong, cửa chớp bên ngoài.
Phòng học ở cuối hành lang, nơi tòa nhà nhô ra phía trước, tạo thành hai cánh chữ U. Bao quanh phòng học này là hành lang.
Các cửa sổ dạng cuốn vòm với bán kính cong nhỏ dần theo phương đứng, dãy cửa thông gió trang trí bằng gạch hoa kết hợp với hàng côngson bằng gỗ đỡ bờ mái nhô ra làm tăng thêm vẻ kỳ thú và rõ nét phong cách kiến trúc địa phương vùng Paris và phía Bắc của Pháp.
Cầu thang cuốn dẫn lên tầng 3, thực chất chỉ là tầng chống nóng cho khu vực trung tâm.
Trường THPT Trần Phú là số ít trường thời Pháp thuộc còn giữ được hệ cầu thang và sàn phòng học bằng gỗ lim.
Trường THPT Trần Phú có rất nhiều nhân vật nổi tiếng từng theo học như: cố Tổng bí thư Trường Chinh, hoàng thân Lào Souphanouvong, giáo sư Hồ Đắc Di, nhà văn Thạch Lam, Vũ Bằng...