निष्‍कलंक गर्भाधान के नाम से भी ख्‍यात, सेंट पॉल चर्च का धार्मिक और ऐतिहासिक दोनों ही महत्‍व है। इसकी वास्‍तुकला के लिये गोथिक स्‍टाइल से प्रेरणा ली गयी थी और इसका निर्माण पुर्तगालियों ने किया था। इस चर्च की संरचना काफी भव्‍य है और इसका सामने का विशाल हिस्‍सा देखने के साथ ही किसी का भी ध्‍यान अपनी ओर खींच सकता है। सीपियों-सी बनावट से ढंकी दीवारों के साथ इसके अंदरूनी हिस्‍से भी उतने ही आलीशान हैं। एक मेहराबदार चट्टानी गुंबद, तीन वेदियां जिसमें काली लकड़ी से बनी वह गद्दी भी शामिल है, जिस पर बेहतरीन शिल्‍पकारी की गयी थी। ऐसा माना जाता है कि यह लकड़ी मौजांबिक से मंगवायी गयी थी, जो पुर्तगालियों का पूर्व उपनिवेश था। मैरी की एक मूर्ति को मुख्‍य वेदी पर रखा गया था और दायीं तरफ गर्भगृह बना हुआ है। इस चर्च की नींव 7 अप्रैल, 1601 में रखी गयी थी और इसका निर्माण कार्य 1610 में पूरा हुआ था।