Trường THPT Nguyễn Hữu Thọ vinh dự được mang tên nhà trí thức, nhà yêu nước, nhà cách mạng lỗi lạc: luật sư Nguyễn Hữu Thọ. Trường được thành lập năm 2003 tại địa chỉ 209 Tôn Thất Thuyết Phường 3, Quận 4, Tp.HCM. Lúc đầu trường có 2 cấp học, đến năm học 2011-2012 trường chỉ còn khối cấp 3 cho đến ngày nay. Ngày 31/8/2013 trường THPT Nguyễn Hữu Thọ được khánh thành cơ sở mới tọa lạc tại số 02 Bến Vân Đồn, Phường 12, Quận 4, Tp.HCM. Cơ sở mới có vị thế khá tốt cho việc phát triển nhà trường. Vị trí tiếp giáp trung tâm thành phố, chỉ mất 2 phút (đi xe), 5 phút (đi bộ) để sang Quận 1. Trường nằm ngay khu hành chính của Quận 4 nên được đảm bảo về an ninh tuyệt đối và nhận được sự quan tâm đặc biệt của chính quyền. Với quy mô hiện đại, tổng diện tích xây dựng gần 11.400m² với nhiều tiện ích hiện đại đáp ứng đầy đủ cho việc học tập và sinh hoạt của học sinh. Vốn đầu tư hơn 162,4 tỷ đồng từ ngân sách Thành phố. Trường có 45 phòng học, nhiều phòng chức năng, trang thiết bị hiện đại, sân tập thể dục thể thao, cây xanh, thảm cỏ… Trường có các phòng chức năng được trang bị đầy đủ các dụng cụ học tập và thực hành thí nghiệm. Ngoài ra, trường còn có các phòng hội họp, phòng hội trường khá lớn nhằm phục vụ các hội nghị của các ban ngành đoàn thể trong Quận và Thành phố. Trường có tầng hầm để xe rộng rãi mà rất ít trường nào trong trung tâm thành phố có được. Trong tương lai gần, trường sẽ có thêm 01 nhà thi đấu TDTT đa năng nhằm giúp cho các em học sinh có môi trường vui chơi, rèn luyện sức khỏe tốt hơn. Có thể khẳng định, đây sẽ là một ngôi trường nổi bật của Quận 4 nói riêng và thành phố nói chung trong những năm sắp tới.