A church had existed in the vicinity of the current church since 1909, when a church was built on the side of the Pacific Highway. The parish of Waitara was established in 1916.
Over time, demand for Catholic schools in the area led the Congregation of Christian Brothers to establish St Leo's Catholic College, Wahroonga for boys on a 4.3-hectare (11-acre) site next to the church. Through the 1980s, the parishioners of the diocese were looking to build a new church and primary school.
In 1988, Diocese of Broken Bay Bishop Patrick Murphy set about building more adequate diocesan offices and a bishop's office for the fledging diocese, which had only been established two years prior. The bishop chose a large area on Yardley Avenue, Waitara formed by the purchase of two vacant blocks of land adjoining St Leo's College. Work began on the offices in early 1998 and they were completed by the end of the year.[2] The same year, the parishioners of Waitara, along with parish priest Father Colin Blayney, decided to relocate and rebuild the church, selling the old church and land to Leighton Properties for A$5 million. A new parish centre of church, school, hall and presbytery was built and opened in 1991 and 1992.[3]
Cathedral
Since its establishment in 1986, the Diocese of Broken Bay had used Corpus Christi Church in St Ives as its cathedral.[4] In 2008, the decision was made to move the Bishop's seat to Our Lady of the Rosary, a more central location within the diocese with better access to public transport connections. On 10 February 2008 Our Lady of the Rosary was inaugurated as the cathedral of the Diocese of Broken Bay.[5]