Paglalarawan ng akit
Ang Church of San Sebastian ay matatagpuan sa isang tuktok ng burol, malapit sa merkado ng isda, sa hilagang bahagi ng matandang bayan ng Lagos. Nag-aalok ang lugar na ito ng nakamamanghang panoramic view ng bay. Ang simbahan ay itinuturing na isa sa pinakamatanda at pinakamagagandang simbahan sa lungsod.
Bago pa man itinayo ang simbahan, sa site na ito noong 1325 ay mayroong isang kapilya ng Immaculate Conception ng Mahal na Birheng Maria. Noong 1463, tumulong si Bishop Joao de Mello na magtayo ng isang simbahan sa site na ito. Noong 1490, sa utos ng Hari ng Portugal, Don João II, muling isinagawa ang pagkukumpuni at pinalaki ang simbahan. Pagkatapos nito, ang simbahan ay itinalaga bilang Simbahan ng San Sebastian (Church of St. Sebastian). Sa kasamaang palad, tulad ng nangyari sa maraming mga makasaysayang gusali sa Portugal, ang simbahan ay halos nawasak sa panahon ng lindol sa Lisbon noong 1755. Ang simbahan ay itinayong muli, at makalipas ang dalawang siglo, ang simbahan ay muling nawasak ng isang lindol noong 1969. Sa paglipas ng panahon, muling itinayo ang simbahan.
Sa loob ng simbahan mayroong tatlong mga naves, na kung saan ay pinaghihiwalay ng mga Doral na haligi. Ang orihinal na pangunahing dambana ng simbahan ay nagmula noong ika-16 na siglo. Ang dambana ay binubuo ng apat na mga panel. Pinaniniwalaan na ang mga panel na ito ay nilikha ng isa sa mga pinakatanyag na pintor ng Algarve noong ika-16 na siglo, si Alvaro Dias. Ang dating plano ng lungsod ay itinatago sa simbahan. Noong 1828 isang kampanaryo ay idinagdag sa simbahan.
Noong 1924, ang Church of San Sebastian ay kasama sa listahan ng mga monumento ng pambansang kahalagahan.