墨爾本聖保羅大教堂（St Paul's Cathedral， Melbourne）位於維多利亞州首府墨爾本（Melbourne）市中心，弗林德斯街（Flinders Street）和斯旺斯頓街（Swanston Street）的拐角處，與聯邦廣場（Federation Square）隔着弗林德斯街相對，對角就是弗林德斯大街車站（Flinders Street Station）。
墨爾本聖保羅大教堂建於1891年，由英國建築師威廉·巴特菲設計，是墨爾本最早的英式教堂，是墨爾本的地標性建築之一，它和舊墨爾本監獄（Old Melbourne Gaol）一樣，以藍石砌成，牆壁上有着精細的紋路。透過常開着的厚重木門，這座新哥特式的建築和每一面彩畫玻璃都給人一種時光倒轉的感覺。輕步走進教堂，空間十分宏大，燈光朦朦胧胧，高高的穹頂透進些許光線，非常祥和安靜，有種說不出的神秘與威嚴。莊重的聖壇、肅穆的神像、精美的裝飾、絢麗的彩畫，給人的感覺如時光倒流回到了古老的歐洲。每天5:10都有唱詩班會在教堂裹唱贊美詩，去得巧的話不妨也坐下來，聽一聽他們對上帝的贊美，放空一下自己的心。
