The cathedral is built of local sandstone, and the architectural style of "Gothic" is a relic of medieval cathedrals in Europe. It was founded in 1821, and the Catholic priest officially came to Australia in 1820, so St. Mary's Cathedral is also known as the mother of the Australian Catholic Church.