Gereja St Paul adalah gereja Anglikan pertama yang dibangun di Canberra. Gereja ini pertama kali dibangun pada tahun 1939, dan sejak itu, gereja ini telah diperluas dua kali, dengan menara baru ditambahkan pada tahun 1956, dan pada tahun 2001, lahannya diperluas, menjadi gereja terbesar di Canberra. Gereja ini juga dibedakan dengan gaya arsitektur Gotik modern yang dipadukan dengan Art Deco, serta batu bata merahnya yang menambah karakter estetika bangunan yang menakjubkan.