当初は、日曜日の礼拝は、屋外で行われましたが、簡単な木造トタン貼りの仮教会が建設されました。日曜日の礼拝以外の平日には子供たちの学校として使われました。決まった名称は、ありませんでしたが、あだ名は、『オタンダ人のオーブン』と云われました。トタン屋根のため、夏場は、極端に暑くなったからです。本格的な木造の教会が建設され、セントマリー教会と名付けられ１８５６年８月１５日にオープンしました。
セントマリーの名前を持つ教会としてはビクトリア植民地では最初の教会です。現在の石材を使った教会は、１８５８年１０月に建築が始まりました。完成には５年を要しました。
建築年：１８５８−１８６０
建築期：ビクトリアン
建築家：Lord Tayler
建築様式：ゴシックリバイバル Location:
163 Howard Street NORTH MELBOURNE
ビクトリアマーケットの前のビクトリア通りを西に歩くと登り坂になっていきます。
当初は、日曜日の礼拝は、屋外で行われましたが、簡単な木造トタン貼りの仮教会が建設されました。日曜日の礼拝以外の平日には子供たちの学校として使われました。決まった名称は、ありませんでしたが、あだ名は、『オタンダ人のオーブン』と云われました。トタン屋根のため、夏場は、極端に暑くなったからです。本格的な木造の教会が建設され、セントマリー教会と名付けられ１８５６年８月１５日にオープンしました。
当初の設計では、遥かに大掛かりで壮大な設計になっていました。しかしゴールドラッシュが去った後は、ノースメルボルンは、低所得労働者や、移民が多く住む地域となっていきました。メルボルンの西部、北部から家畜がビクトリアマーケットを目がけて入ってくる牧畜、畜産業の町でした。富裕層がほとんど住んでおらず、教会の建設資金も十分にはあつまりませんでした。１９００年代に入って、セントマリー教会は、ノースメルボルンの貧しい人々を助ける役割を担っていました。
セントマリー教会は、ナショナルトラストとビクトリア州遺産に指定されています。