圣保罗教堂位于Swanston街与Flinders街的交叉口，由英国建筑师威廉巴特菲设计，建于1891年，它是墨尔本最早的英国式教堂，也是墨尔本市区内最著名的建筑，它之所以闻名还因为它是以蓝石砌成的，而且墙壁上有着精细的纹路。1932年，教堂又加了3根尖塔，使它看起来更加雄伟。该教堂外面的草坪上有一尊马修·福林德（澳洲最早的拓荒者）的塑像。
