圣保罗教堂位于Swanston街与Flinders街的交叉口，由英国建筑师威廉巴特菲设计，建于1891年，它是墨尔本最早的英国式教堂，也是墨尔本市区内最著名的建筑，它之所以闻名还因为它是以蓝石砌成的，而且墙壁上有着精细的纹路。1932年，教堂又加了3根尖塔，使它看起来更加雄伟。该教堂外面的草坪上有一尊马修·福林德（澳洲最早的拓荒者）的塑像。
圣保罗教堂是免费开放的，教堂的大门非常有厚重感。走进圣保罗教堂，内部灯光比较昏暗，有种威严的阴冷感，教堂在空间上显得比较空旷，屋顶很高大，美丽的彩画玻璃带有明显的西方风味，给人的感觉就是时光倒转到了古代欧洲，庄严而宏大。