Ss Peter and Paul's School, Doncaster East, commenced in 1959 and in the following 20 years grew to an enrolment of over 1000 students. It was the second largest Catholic school in Victoria at the time. Fr Spillane was the first parish priest and Sr Mary Healy, the first principal. 
 

The current junior school building was initially used as the church until the new church was built in 1970. The latest library facility was established in 1988, new 'state of the art' classrooms were added to the main building in 1991 and new toilet/walkway facilities were completed in 1996. In 2003, four of the original Junior School classrooms were completely refurbished. The remainder of the upgrade, including a new administration area, was completed in 2007–08. In 2012, through the Building the Educational Revolution (BER) funding, the school's library was refurbished with a state-of-the-art digital technologies centre and an elaborate visual art room. A new Adventure Playground was installed in 2018 giving students greater enjoyment and adventure at playtimes.