كانت كنيسة القديس بولس أول كنيسة أنجليكانية يتم بناؤها في كانبرا. بنيت هذه الكنيسة لأول مرة في عام 1939، ومنذ ذلك الحين، تم توسيع الكنيسة مرتين، إذ تم إضافة برج جديد عام 1956، وفي عام 2001، تم توسيع ساحاتها، لتصبح أكبر كنيسة في كانبرا. كما تتميز هذه الكنيسة بأسلوبها المعماري ذو الطراز القوطي الحديث، الممزوج مع فن الزخرفة (آرت ديكو)، وبطوبها الأحمر، الذي يضفي طابع جمالي خلاب للمبنى.