它是墨尔本最早的英国式教堂，也是墨尔本市区内最著名的建筑，它之所以闻名还因为它是以蓝石砌成的，而且墙壁上有着精细的纹路。和悉尼的圣保罗大教堂一样，都是哥特风格，尖尖高高的塔顶，土黄色的厚墙，琉璃彩色的玻璃窗。步入教堂，整个长方形的空间都覆盖了幽黄的灯光。气氛很安静，大家都小心翼翼行走，尽量不发出声响。两边走廊摆放了这座教堂相关的活动简介、历史故事。还陈列了很多宗教主体的艺术品。1932年，教堂又加了3根尖塔，使它看起来更加雄伟。该教堂外面的草坪上有一尊马修·福林德澳洲最早的拓荒者的塑像。 圣保罗教堂是免费开放的，教堂的大门非常有厚重感。
