聖保羅教堂位於Swanston街與Flinders街的交叉口,建於1891年,是墨爾本市區內著名的建築,它之所以聞名還因為它是以青石砌成的,而且牆壁上有著精細的紋路。 1932年,教堂又加了3根尖塔,使它看起來更加雄偉。教堂內有著彩色的玻璃窗、釉燒地磚、木製座椅及紅色的拱頂牆裙。還有一個巨大的管風琴,光輝與色澤同教堂內的紅色裝修融為一體,教堂外豎立著幾位紀念的雕像,而且還有一個很漂亮的小花園。