Gereja São Sebastião dibangun antara tahun 1531 dan 1547 di lokasi bekas lumbung kecil yang didedikasikan untuk São Sebastião. Eksteriornya mencakup pintu Barok dan Manueline yang menakjubkan. Interiornya diperkaya dengan karya ukiran dari kayu cedar lokal dan kayu langka lainnya seperti kayu eboni. Elemen utamanya meliputi patung abad ke-17 dan ke-18, panel ubin azulejo abad ke-17, furnitur kayu jacaranda di kabinet, dan banyak koleksi jubah bordir dari abad ke-16.