यह शानदार चर्च शहर में ईसाई काल का सबसे पुराना स्मारक है, जो चौथी शताब्दी ईस्वी पूर्व का है। यह शहर के सबसे प्रसिद्ध स्थलों में से एक है, और दुनिया भर से ईसाई यहां अक्सर आते हैं क्योंकि यह एक ऐसे स्थान पर बनाया गया था जहां ईसाइयों को बुतपरस्तों के हाथों शहीद कर दिया गया था। इस चर्च का सभी युगों में कई बार नवीनीकरण किया गया है, सबसे हाल ही में सत्रहवीं शताब्दी में आधुनिक पुर्तगाली शैली में, लेकिन चर्च एक अद्भुत सुंदर बारोक शैली में अंदर ही रहा।