Kostol Santa Maria del Coro v San Sebastiáne je jedným z najcharakteristickejších kostolov v meste. Začiatok stavebných prác, ktoré viedli k jeho súčasnej podobe, sa datuje do roku 1743. Kostol Santa Maria však stál už pred týmto obdobím a bol pripojený k mestským hradbám. Projekt sa pripisuje Pedrovi Ignaciovi de Lizardi, hoci ten bol zasa ovplyvnený Miguelom de Salezánom a Domingom de Yarza. Dňa 27. apríla uvedeného roku bol položený základný kameň stavby, takže pripomínanie si tohto dňa sa stalo jednou z najobľúbenejších udalostí v meste a sviatkom pre všetkých obyvateľov San Sebastiánu. Práce trvali 21 rokov, až kým sa v roku 1764 stavba neukončila. Bazilika je pôsobivé barokové dielo z 18. storočia na rušnej ulici Calle Mayor v starom meste.
Toto umelecké dielo má mimoriadne zaujímavú barokovú fasádu v churriguerovských odtieňoch s veľkou sochou svätého Sebastiána mučeníka a oltárnym obrazom zasväteným Panne Márii Chórovej, patrónke mesta.
Vedľa krstiteľnice sa nachádza socha v tvare kríža od Eduarda Chillidu. Bazilika bola postavená v rokoch 1743 až 1774 na základoch staršieho kostola, ktorý zaberal rovnaký priestor. Hlavné dvere vedú v priamej línii ku vchodu do katedrály Buen Pastor. Ľudia pokrstení v Santa María sú známi ako "josemaritarras" (doslova: "tí, ktorí patria Ježišovi a Márii") a spomínajú sa v hymne na San Sebastián.