Η εκκλησία Santa Maria del Coro στο Σαν Σεμπαστιάν είναι μια από τις πιο εμβληματικές εκκλησίες της πόλης. Η έναρξη των κατασκευαστικών εργασιών -με αποτέλεσμα τη σημερινή της εμφάνιση- χρονολογείται από το 1743. Όμως η εκκλησία Santa Maria υπήρχε ήδη πριν από εκείνη την εποχή και ήταν προσαρτημένη στα οχυρωματικά τείχη της πόλης. Ο σχεδιασμός της αποδίδεται στον Pedro Ignacio de Lizardi, αν και αυτός με τη σειρά του επηρεάστηκε από τους Miguel de Salezán και Domingo de Yarza. Στις 27 Απριλίου του προαναφερθέντος έτους, τέθηκε ο θεμέλιος λίθος του κτιρίου, οπότε ο εορτασμός της ημέρας αυτής έγινε ένα από τα πιο δημοφιλή γεγονότα στην πόλη και μια γιορτή για όλους τους κατοίκους του Σαν Σεμπαστιάν. Οι εργασίες διήρκεσαν 21 χρόνια μέχρι να ολοκληρωθεί, το 1764, η κατασκευή. Η Βασιλική είναι ένα εντυπωσιακό έργο μπαρόκ που χρονολογείται από τον 18ο αιώνα στην πολυσύχναστη Calle Mayor της παλιάς πόλης.
Αυτό το έργο τέχνης διαθέτει μια ιδιαίτερα ενδιαφέρουσα μπαρόκ πρόσοψη σε αποχρώσεις του Churrigueresque με το μεγάλο γλυπτό του μάρτυρα Αγίου Σεβαστιανού και ένα βωμό αφιερωμένο στην Παναγία της Χορωδίας, την πολιούχο της πόλης.
Δίπλα στην κολυμβήθρα της βάπτισης υπάρχει ένα γλυπτό σε σχήμα σταυρού του Eduardo Chillida. Η Βασιλική χτίστηκε μεταξύ 1743 και 1774, πάνω στα θεμέλια μιας προηγούμενης εκκλησίας που καταλάμβανε τον ίδιο χώρο. Η κύρια πόρτα περνάει σε ευθεία γραμμή με την είσοδο του καθεδρικού ναού Buen Pastor. Οι άνθρωποι που βαφτίζονται στη Santa María είναι γνωστοί ως "josemaritarras" (κυριολεκτικά: "αυτοί που ανήκουν στον Ιησού και τη Μαρία") και αναφέρονται στον ύμνο του San Sebastián.
