Gereja St. Paul, yang dianggap sebagai salah satu gereja evangelis terpenting di kota, dan salah satu landmark arsitektur khas kawasan ini, dirancang oleh arsitek Inggris terkemuka William Butterfield, dengan gaya neo-Gotik, dan dibangun pada tahun 1891. Katedral ini dibedakan dengan dibangun di lokasi tempat kebaktian pertama diadakan.Sebuah gereja Kristen umum di Melbourne, pada tahun 1835, selain bangunan kunonya dengan desain arsitektur artistik yang rumit dan desain interiornya yang penuh dengan ukiran dan lukisan artistik, dan juga dibedakan dari jendela dan pintu kaca patri.