Yra San Себастиан yra ant kalno, netoli nuo žuvininkystės rinkos, šiaurinėje senamiesčio Лагуш. Nuo šios vietos atsiveria puikus panoraminis vaizdas į įlanką. Bažnyčia yra laikoma viena iš seniausių ir gražių bažnyčių mieste.

Dar iki to, kai buvo pastatyta bažnyčia šioje vietoje 1325 metais stovėjo koplyčia Mergelės nekaltojo Prasidėjimo bažnyčia " santa Maria. Į 1463 metais vyskupas Жуао de Мелло prisidėjo prie to, kad šioje vietoje buvo pastatyta bažnyčia. Į 1490 metais pagal užsakymą karaliaus Portugalijoje, dona Жуао II, vėl buvo atlikti реконструкционные darbo, ir bažnyčia buvo pratęstas. Po to bažnyčia освятили kaip bažnyčia, San Себастиан (bažnyčia, šventosios Себастьяна). Deja, kaip tai atsitiko su daugeliu istoriniais pastatų Portugalijoje, bažnyčia buvo beveik sunaikinta metu Lisabonos žemės drebėjimas 1755 m. Bažnyčia rekonstruotas, dviejų столетиями vėliau, bažnyčia vėl buvo sugriauta žemės drebėjimas, kuris įvyko 1969 metais. Laikui bėgant bažnyčia vėl buvo atnaujinta.

Bažnyčios viduje yra trys нефа, kurie yra suskirstyti дорическими kolonos. Originalus pagrindinis altorius, bažnyčios datuojamas XVI amžius. Altorius susideda iš keturių plokštės. Manoma, kad šios juostos sukurta viena iš labiausiai žinomų menininkų Алгарве XVI amžiuje Алваро Диашем. Bažnyčioje yra saugomas senas planas). Yra 1828 m. prie bažnyčios buvo пристроена bokštas su колоколом.

Į 1924 m. m. bažnyčia San Себастиан buvo занесена sąrašą paminklų nacionalinės reikšmės.