มหาวิหารเซนต์พอลในเมลเบิร์นหรือที่เรียกว่าเซนต์เบโดลูมหาวิหารตั้งอยู่ในใจกลางเมืองเมลเบิร์กและสร้างขึ้นในปี 1891 เป็นหนึ่งในอาคารที่มีชื่อเสียงของเมืองเมลเบิร์ก สามหอคอยสูงตระหง่านในโบสถ์ดูโดดเด่นเป็นพิเศษในอาคารสมัยใหม่โดยรอบ เป็นโบสถ์คาทอลิกที่ใหญ่และสูงที่สุดในเมลเบิร์นและเป็นมหาสมุทรใต้ มหาวิหารสไตล์สถาปัตยกรรมแบบโกธิกส่วนใหญ่สร้างด้วยหินสีเขียวและออกแบบโดยสถาปนิกชื่อดังชาวอังกฤษ Hua Dai โบสถ์เปิดอย่างเป็นทางการในเดือนตุลาคม พ.ศ. 2440 แต่วิหารสามยอดของโบสถ์ยังไม่เสร็จจนถึงปี 1939 แหล่งท่องเที่ยวฟรี น่าไปเยือน