In 1875, Gordon was declared a parish, and St Patrick's Church, though then incomplete, was dedicated by Dr. Goold. A Catholic school was opened at the St Patrick's Hall in 1890, with over 70 children attending. In 1915, the Sisters of St Joseph began teaching at Gordon. They lived in the Gordon Convent, which was then the second presbytery, situated on the northern side of the town. This was moved to the site of the present convent in 1938. The convent was rebuilt in 1965, and was opened by Archbishop Fox. The original section of the current school building was blessed and opened in 1930 by Archbishop Mannix. Provision of water supply and toilet facilities occurred between 1940 and 1960, with an extension to the school of an extra classroom, and small office. In 1993, the building was further extended and refurbished. A multi-purpose shelter was built in 2000. In 2005 a double portable was placed on the hill overlooking our oval and now serves as our Visual Arts and Japanese learning spaces. The school has a indoor gathering space which serves as an indoor gymnasium and gathering space for assembly as well as our Before and After School Program. ​

Buckle My Shoe Early Learning Centre provides a holistic learning experience for children in a caring, enriching environment, supported by skilled, knowledgeable, and passionate educators who value families and the community. Our staff are appreciated for their knowledge and values, contributions of skills, their vision for children, their delight in seeing children learning, and their commitment to families. All Buckle My Shoe staff have up-to-date first aid certificates, anaphylaxis & asthma training.