Ngôi trường xưa được xây dựng trên bán đảo Thanh Đa nằm giữa lô E và lô G cư xá Thanh Đa từ trước năm 1975. Trường được xây dựng theo tiêu chuẩn của một trường tiểu học vì vậy diện tích khuôn viên trường rất nhỏ bé. Đến năm 1977 trường được sử dụng dưới hình thức là phân hiệu của trường Thạnh Mỹ Tây chỉ với 4 lớp học. Năm 1979 trường chính thức được thành lập với tên gọi PTTH Thanh Đa với 12 lớp học. Đến năm 2002 trường được đổi tên thành THPT Thanh Đa theo quyết định 1862/QĐ-UB ngày 06/05/2002 của UBND TP.HCM. Khi đó trường THPT Thanh Đa có 39 lớp học chia thành 2 ca, một nửa học buổi sáng, nửa còn lại học buổi chiều.