این کلیسای باشکوه قدیمی ترین بنای تاریخی دوره مسیحیت در شهر است که قدمت آن به قرن چهارم پس از میلاد باز می گردد. این یکی از مشهورترین مکان‌های دیدنی شهر است و مسیحیان از سراسر جهان به آنجا رفت و آمد می‌کنند، زیرا در محلی ساخته شده است که مسیحیان به دست مشرکان به شهادت می‌رسند. این کلیسا در طول اعصار چندین بار بازسازی شده است که آخرین آن در قرن هفدهم به سبک مدرن پرتغالی بوده است، اما کلیسا در داخل آن به سبک فوق العاده زیبای باروک باقی مانده است.