1857年到1858年，英国哥特式，是当时维多利亚卫理公会的中心教堂，以卫理宗的创始人约翰·卫斯理命名。今天，在卫斯理堂有两个澳大利亚联合教会的堂会：说英语的卫斯理堂，和说华语的福音堂（Gospel Hall）。卫斯理堂的设计者是，他还设计了墨尔本市政厅、和科林斯街独立教会（现为圣米迦勒联合教会）。
参考文献."A Century of Victorian Methodism", by C Irving Benson, Spectator Publishing Company