It was founded in 1986 on a piece of property adjacent to the Novitiate House of the Carmelite Missionaries in Quezon City.

Once the Novitiate House stood, people passing by the highway mistook it for a school and there were inquiries as to what grade levels were offered.

The Sacred Heart Village Homeowners Association formalized their appeal by sending a letter of request to the Provincial Council of Carmelite Missionaries in the Philippines.

The school started its operation in June 1986 with 20 Kindergarten pupils under the tutelage of Sr. Flordeliza Presquito, Sr. Asuncion Villalba, and Reynaldo Duremdes, a janitor.

In June 1987, the second school year, two classes of Kindergarten and Prep were added, and one section for both grade one and two levels.

The finished buildings were named after the Carmelite luminaries like Our Lady of Mount Carmel, St. Teresa of Avila, and Blessed Francisco Palau.

In 2016, the school offered the Science, Technology, Engineering and Mathematics (STEM) strand under the Academic Track.

They are sustained by their weekly "faith sharing" in their respective organized BECs (Basic Ecclesial Communities).

The culmination of the yearly celebrations is on November 7 in commemoration of the feast day of Blessed Francisco Palau, the school's patron.