 The first Roman Catholic church in the colony was St John's Pro-Cathedral on Victoria Avenue.The colony eventually outgrew this small church, and the local Bishop expressed an interest in constructing a "more worthy Cathedral".The Benedictine Brothers from Subiaco and New Norcia had constructed the Bishop's Palace facing Victoria Square.