Церква Сан-Себастіан-дас-Кавалейрас була побудована в XVIII столітті. Раніше на місці церкви стояла старовинна капела, яка в кінці XV століття була побудована релігійним братством Святого Себастьяна в місті Брага.

Будівництво церкви на місці капели проходило під керівництвом архієпископа Браги - Родріго де Моура Телеша. Герб Родріго де Моура Телеша прикрашає фасад храму, а також його можна побачити всередині будівлі. Варто відзначити, що Родріго де Моура Телеш був не тільки архієпископом Браги, він був єпископом єпархії Гуарды. А до єпископства в Гуарде Родріго де Моура Телеш очолював Коимбрский університет.

Церква являє собою яскравий приклад архітектурного стилю бароко. Храм освячений в честь святого Себастьяна, шанованого як мученика. У січні проходять урочистості на честь святого Себастьяна, який колись був римським легіонером і став християнином, за що був страчений за наказом імператора Діоклетіана.

Будівля церкви має восьмикутну форму, всередині є ризниця, головна капела – прямокутної форми. При церкві є дзвіниця. Стіни всередині храму покриті кахлями-азулежуш 1717 року, на яких зображені сцени з життя святого Себастьяна. Авторство цих кахельних мозаїк приписують художнику Поликарпо де Олівейра Бернардешу, який був сином відомого португальського художника Антоніо де Олівейра Бернардеша, відомого своєю розписом по керамічній плитці. Всередині церква має багате оздоблення. Дерев'яна стеля так само прикрашений розписом, на якій зображені сцени мучеництва святого Себастьяна.