PCSHS started as an Annex of PCWHS formerly known as Pasay City High School located in FB Harrison, Pasay City in 1967 with only 2 sections in the first year.

In 1968, five pre-fabricated Marcos type buildings were constructed between Andrews Avenue and Manlunas St.  The PAF provided the buildings while the Pasay Government provided the salaries of teachers.

In 1969, PCSHS became independent from her mother school.  Mrs Roque was the first Principal of the school.  During her incumbency, two fabricated school buildings were added, the Vocational and the Annex buildings.  The school population increased every year.  The number of classrooms became inadequate when the building fronting Manlunas St. was burned on February 26, 1976, due to faulty electrical wirings.  It was replaced to BagongLipunan Building constructed by DPWH in 1978.  As the years passed by, more buildings were constructed with more convenient facilities.

The PCSHS is one of the seven (7) public high schools in Pasay City. The school compound is a rectangular block in shape measuring 1 hectare situated at Piccio Garden, Villamor Air Base Pasay City.  Due to the transformation of Villamor Air Base into a prime residential and commercial enclave, the school was affected by the development of Newport City.  BCDA in partnership with MegaWorld Corp. replicated the structure of the school to the facade of the main building faces the busy South Super Highways and the entrance of the school stands firmly along the perimeter road of Piccio Garden connecting the community where it caters.

PCSHS has achieved its goal of academic excellence through its dynamic and supportive administrators, teachers and parents. With these conspicuous structures and on-going projects in the dominant sites, it is evident that the community has improved and progressed a lot.