Our Lady of Fatima Parish School was founded in 1954. In its first year, 122 students were enrolled. The teaching staff was composed initially of the Sisters of the Presentation, followed by the Sisters of the Holy Names of Jesus and Mary.
In 1958, OLF School was expanded to include a library and an additional classroom. In 1968, a new church was built and the original Our Lady of Fatima Church was converted to the school's first gymnasium.
The last sister to live in the convent retired in 1986, marking what was to become the end of the sisters' role in staffing the school. That building was also converted, to what is now the Parish Office. In 1988, the gym was updated. The addition of the Parish Center to the church was completed that same year.
A computer lab was added to the school in 1989. In 1990, the school began to offer both kindergarten and a Multi-Sensory Learning program. Existing space was dedicated to a science classroom in 1994. The school's administration offices, science lab, music room, library, and computer lab were renovated in 1998 to provide better space for each.
In 2005, as the result of a parish-wide major capital campaign, a new, regulation-sized gym, an updated lunchroom, a break-out classroom, and additional storage and drama space were added.