L'església de Santa Maria del Cor de Sant Sebastià és una de les esglésies més emblemàtiques de la ciutat.L'inici de les obres –que donen lloc al seu aspecte actual– es remunta a l'any 1743. Però l'església de Santa Maria ja hi era abans, i estava adossada a les muralles de la ciutat. El disseny s'atribueix a Pedro Ignacio de Lizardi, encara que al seu torn va ser influenciat per Miguel de Salezán i Domingo de Yarza. El 27 d'abril de l'any esmentat es va col·locar la primera pedra de l'edifici, per la qual cosa la commemoració d'aquest dia es va convertir en un dels actes més populars de la ciutat i en una festa de tots els donostiers. Les obres van durar 21 anys fins que, l'any 1764, es va acabar la construcció.La basílica és una impressionant obra barroca que data del segle XVIII al concorregut carrer Major del nucli antic.Aquesta obra d'art té una façana barroca de tonalitats churrigueresques especialment interessant amb la seva gran escultura de Sant Sebastià Màrtir, i un retaule dedicat a la Mare de Déu del Cor, patrona de la ciutat.Al costat de la pica baptismal hi ha una escultura en forma de creu d'Eduardo Chillida. La basílica es va construir entre 1743 i 1774, sobre els fonaments d'una església anterior que ocupava el mateix espai. La porta principal discorre en línia recta fins a l'entrada de la Catedral del Bon Pastor. Les persones batejades a Santa Maria són conegudes com a “josemaritarras” (literalment: “els pertanyents a Jesús i Maria”), i són esmentades en l'himne a Sant Sebastià.