Kostel San Sebastian das Kavaleyras byla postavena v XVIII století. Dříve, na místě kostela byla stará kaple, která na konci XV století byl postaven náboženské bratrstvo svatého Šebestiána ve městě Braga.

Stavba kostela na místě kaple vedl arcibiskup Braga - Rodrigo de Moura Telesh. Srst Rodrigo de Moura Telesh zdobí průčelí chrámu, a to může být viděno uvnitř budovy. Stojí za zmínku, že Rodrigo de Moura Teles byl nejen arcibiskup Bragy, byl biskup diecéze Guarda. A až biskupství v Guarda Rodrigo de Moura Teles vedl na univerzitě v Coimbře.

Kostel je názorným příkladem architektonického stylu baroka. Chrám byl vysvěcen na počest svatého Šebestiána, uctíván jako mučedník. V lednu, oslavuje sv Sebastiana, který byl kdysi římský legionář a stal se křesťanem, pro který byl popraven na příkaz císaře Diokleciána.

Kostel má osmiúhelníkový tvar, uvnitř je sakristie, hlavní kaple - obdélníkový tvar. Na zvonice tam kostela. Stěny uvnitř chrámu jsou pokryty dlažbou, azulezhush 1.717, které zobrazují scény ze života sv Sebastian. Autorství dlaždice mozaiky připisovaných umělce Bernardeshu Policarpo de Oliveira, který byl synem slavného portugalského umělce Antonio de Oliveira Bernardesha známý pro své malby na keramické dlaždice. Uvnitř kostela má bohatou výzdobu. Dřevěný strop jako nástěnných maleb, které líčí scény mučednictví Saint Sebastian.