Die Kirche von San Sebastian befindet sich auf der Spitze eines Hügels, in der Nähe vom Fischmarkt, im nördlichen Teil der Altstadt von Lagos. Von dieser Stelle aus einen atemberaubenden Panoramablick auf die Bucht. Die Kirche gilt als eine der ältesten und schönsten Kirchen der Stadt.

Noch bevor die Kirche gebaut wurde, an dieser Stelle in 1325 Jahr Stand die Kapelle der Unbefleckten Empfängnis der Heiligen Jungfrau Maria. Im Jahr 1463 Bischof Жуао de Mello dazu beigetragen, dass an dieser Stelle wurde die Kirche gebaut. 1490 wurde auf Befehl des Königs von Portugal, don Жуао II, wieder wurden реконструкционные Arbeit, und die Kirche erweitert wurde. Nach dieser Kirche eingeweiht wie die Kirche von San Sebastian (Kirche St. Sebastian). Leider, wie es der Fall mit vielen historischen Gebäuden in Portugal, die Kirche war fast zerstört, während Erdbeben von Lissabon im Jahre 1755. Die Kirche wurde restauriert, und zwei Jahrhunderte später wurde die Kirche wieder zerstört durch das Erdbeben geschah im Jahr 1969. Mit der Zeit ist die Kirche wieder restauriert wurde.

Im inneren der Kirche aus drei Schiffen, die durch den dorischen Säulen. Der ursprüngliche Hochaltar der Kirche stammt aus dem XVI Jahrhundert. Der Altar besteht aus vier Platten. Es wird davon ausgegangen, dass diese Tafeln wurden von einem der bekanntesten Maler der Algarve im XVI Jahrhundert, álvaro Диашем. In der Kirche befindet sich der alte Plan der Stadt. Im Jahre 1828 an der Kirche wurde der Turm angebaut, mit einer Glocke.

Im Jahr 1924 wurde die Kirche von San Sebastian wurde eingetragen in die Liste der Denkmäler von nationaler Bedeutung.