Εκκλησία του San Sebastián βρίσκεται στην κορυφή ενός λόφου, δίπλα από την ψαραγορά, στο βόρειο τμήμα της παλιάς πόλης του Λάγκος. Με αυτή τη θέση και πανοραμική θέα στον κόλπο. Η εκκλησία θεωρείται ένα από τα πιο παλιά και όμορφες εκκλησίες στην πόλη.

Πριν χτιστεί η εκκλησία, σε αυτό το σημείο στο 1325 έτος βρισκόταν το παρεκκλήσι του Ευαγγελισμού της Θεοτόκου Της Παναγίας. Το 1463 το έτος επίσκοπος Жуао de Mello συνέβαλε στο να αυτό το μέρος χτίστηκε η εκκλησία. Στο 1490 έτος με διαταγή του βασιλιά της Πορτογαλίας, τον ντον Жуао ΙΙ, πάλι πραγματοποιήθηκαν реконструкционные εργασίας, και η εκκλησία έχει επεκταθεί. Μετά από αυτό η εκκλησία εγκαινιάστηκε η εκκλησία San Sebastián (εκκλησία του αγίου Sebastian). Δυστυχώς, όπως συνέβη με πολλά ιστορικά κτίρια στην Πορτογαλία, η εκκλησία είχε σχεδόν καταστραφεί κατά τη διάρκεια Εμπορικό σεισμό του 1755. Η εκκλησία αποκατασταθεί, ενώ δύο αιώνες αργότερα, η εκκλησία ήταν και πάλι καταστράφηκε από ένα σεισμό που έγινε το 1969. Με την πάροδο του χρόνου η εκκλησία και πάλι αποκαταστάθηκε.

Στο εσωτερικό του ναού τρία κλίτη, τα οποία χωρίζονται από δωρικές κολώνες. Το αρχικό κύριο βωμό στην εκκλησία χρονολογείται από τον XVI αιώνα. Βωμό αποτελείται από τέσσερις πίνακες. Υποτίθεται να είναι, ότι αυτές οι επιτροπές είναι να δημιουργηθεί ένας από τους πιο διάσημους καλλιτέχνες Algarve στο XVI αιώνα Алваро Диашем. Στην εκκλησία φυλάσσεται το παλιό σχέδιο πόλης. Του 1828 στην εκκλησία προστέθηκε ο πύργος με το ρολόι.

Το 1924 η εκκλησία του Σαν Σεμπάστιαν είχε καταγραφεί στον κατάλογο των μνημείων εθνικής σημασίας.