Santa Maria del Coro bažnyčia San Sebastiane yra viena iš simboliškiausių miesto bažnyčių. Statybos darbai, dėl kurių ji dabar atrodo taip, kaip atrodo dabar, pradėti 1743 m. Tačiau Santa Marijos bažnyčia stovėjo dar anksčiau, ji buvo prijungta prie miesto gynybinių sienų. Projektas priskiriamas Pedro Ignacio de Lizardi, nors jam savo ruožtu įtaką darė Miguelis de Salezanas ir Domingo de Yarza. Minėtų metų balandžio 27 d. buvo padėtas kertinis pastato akmuo, todėl šios dienos minėjimas tapo vienu populiariausių miesto renginių ir visų San Sebastiano gyventojų švente. Darbai truko 21 metus, kol 1764 m. statyba buvo baigta. Bazilika - tai įspūdingas XVIII a. baroko kūrinys judrioje senamiesčio Calle Mayor gatvėje.
Šis meno kūrinys pasižymi ypač įdomiu churrigueriškų atspalvių barokiniu fasadu su didele šventojo Sebastiano kankinio skulptūra ir altoriaus paveikslu, skirtu Choro Dievo Motinai, miesto globėjai.
Šalia krikštyklos stovi Eduardo Chillida sukurta kryžiaus formos skulptūra. Bazilika buvo pastatyta 1743-1774 m. ant anksčiau toje pačioje vietoje stovėjusios bažnyčios pamatų. Pagrindinės durys eina tiesia linija iki įėjimo į Buen Pastor katedrą. Santa Marijoje pakrikštyti žmonės vadinami "josemaritarras" (pažodžiui: "priklausantys Jėzui ir Marijai") ir minimi San Sebastiano himne.