มหาวิหารเซนต์พอลในเมลเบิร์นเป็นสถานที่ท่องเที่ยวทางศาสนาที่สำคัญ โดดเด่นด้วยสถาปัตยกรรมสไตล์โกธิค ตั้งอยู่ใจกลางเมืองและเป็นสถานที่จัดกิจกรรมทางศาสนามากมาย