The cathedral church of the diocese is All Saints' Cathedral, Bathurst in the heart of the city. The cathedral building was originally designed by Edmund Blacket in 1845 as a parish church, but became a cathedral in 1870 with the creation of the Diocese of Bathurst. An organ was installed in 1886 and bells were hung in 1855. In the 1890s, however, the bell tower was found to be unstable, so the bells could not be "rung full circle" but only by striking them.
Remaining tower of former cathedral
Due to structural problems the original cathedral was demolished in 1969–70 and replaced in 1971 by a new building constructed in a 20th-century style. In 2009, the bells were rehung in a new bell tower attached to the new cathedral.