Trường cấp III Phục Lễ được thành lập tháng 09 năm 1973 trên cơ sở là phân hiệu của trường cấp III Thuỷ Sơn ( Nay là trường THPT Lý Thường Kiệt). Đến năm 1983 trường đổi tên thành trường THPT Phạm Ngũ lão.
Những năm đầu tiên, trường đặt tại thôn Sỏ xã Phục Lễ, lớp học là các kho của hợp tác xã diện tích gần 3.000m2 . Các thầy cô giáo phải ở nhờ trong nhà dân để thuận tiện cho việc giảng dạy.
Đến tháng 4 năm 1975 được sự đồng ý của UBND thành phố, Sở giáo dục, UBND huyện, trường chuyển về thôn Trung Sơn xã Ngũ Lão và là trung tâm của 9 xã trong khu vực. Trường gồm 3 dãy nhà tranh hẹp của công ty công trình thủy để lại sau khi đã chuyển về nội thành.
Đến năm 1979, một lần nữa trường lại chuyển đến địa điểm mới thuộc xã Ngũ Lão như hiện nay.
Suốt chặng đường 50 năm qua, các thể hệ giáo viên và học sinh của nhà trường không ngừng tiến bộ, luôn phát huy được phẩm chất tốt đẹp từ những năm tháng đã giảng dạy, và học tập ở trường cấp III Phục Lễ, Trường THPT Phạm Ngũ Lão đã vượt qua bao khó khăn gian khổ để tạo nên một sức sống mới, sức bật mới về mọi mặt của nhà trường.
Qua 50 năm, trường đã đào tạo nhiều lớp học sinh ra trường với hàng ngàn em hiện nay là kỹ sư, bác sĩ, giáo viên, sỹ quan quân đội, sỹ quan công an... đang công tác ở mọi miền trên đất nước, nhiều em nay là Chủ tịch UBND, Bí thư đảng ủy các xã, thị trấn... Nhiều em có học vị thạc sỹ, tiến sỹ khoa học...đã và đang giữ chức vụ trọng trách trong các cơ sở giáo dục, các doanh nghiệp nhà máy, các tổ chức chính trị, xã hội.. trong và ngoài nước.
Một số hình ảnh tư liệu về trường.