सैन सेबेस्टियन के चर्च लागोस के पुराने शहर के उत्तरी भाग में, मछली बाजार के पास एक पहाड़ी की चोटी पर स्थित है। इस स्थान से खाड़ी के तेजस्वी मनोरम दृश्य प्रस्तुत करता है। चर्च शहर में सबसे पुराना और सबसे खूबसूरत चर्चों में से एक माना जाता है।

चर्च 1325 में इस स्थान पर बनाया गया था इससे पहले भी धन्य वर्जिन मैरी के बेदाग गर्भाधान की एक चैपल था। 1463 में, बिशप जोआओ डी मेलो एक चर्च का निर्माण किया गया था, इस जगह में जो कुछ किया गया है। 1490 में, पुर्तगाल के राजा, डॉन जोआओ द्वितीय के आदेश से, हम फिर से पुनर्निर्माण कार्य का आयोजन किया गया था, और चर्च बढ़ा दिया गया था। उसके बाद, चर्च सैन सेबेस्टियन के चर्च (सेंट सेबेस्टियन के चर्च) के रूप में पवित्रा किया गया था। पुर्तगाल में कई ऐतिहासिक इमारतों के साथ हुआ है के रूप में दुर्भाग्य से, चर्च वस्तुतः 1755 में लिस्बन में आए भूकंप के दौरान नष्ट हो गया था। 1969 में हुई एक भूकंप से चर्च बहाल किया गया था, और दो सदियों बाद में, चर्च फिर से नष्ट हो गया था। समय के साथ, चर्च फिर से बहाल कर दी गई।

देहाती कॉलम के द्वारा अलग तीन naves के चर्च के अंदर। चर्च के मूल मुख्य वेदी वापस XVI सदी की है। वेदी चार पैनलों के होते हैं। यह इन पैनलों XVI सदी अलवारो डायस में Algarve के सबसे प्रसिद्ध कलाकारों में से एक बनाया है कि उम्मीद है। चर्च शहर की पुरानी योजना रखा। 1828 में, चर्च एक घंटी के साथ एक टावर है।

1924 में, सैन सेबेस्टियन के चर्च राष्ट्रीय महत्व का स्मारक के रूप में सूचीबद्ध किया गया है।