La iglesia de Santa María del Coro de San Sebastián es una de las más emblemáticas de la ciudad. El inicio de las obras de construcción -que dieron lugar a su aspecto actual- se remonta a 1743. Pero la iglesia de Santa María ya existía antes, y estaba adosada a las murallas de la ciudad. El diseño se atribuye a Pedro Ignacio de Lizardi, aunque a su vez estuvo influenciado por Miguel de Salezán y Domingo de Yarza. El 27 de abril del citado año se colocó la primera piedra del edificio, por lo que la conmemoración de este día se convirtió en uno de los actos más populares de la ciudad y en una fiesta para todos los donostiarras. Las obras duraron 21 años hasta que, en 1764, se terminó la construcción. La Basílica es una impresionante obra barroca del siglo XVIII situada en la concurrida calle Mayor de la Ciudad Vieja.
Esta obra tiene una fachada barroca de tintes churriguerescos especialmente interesante, con su gran escultura de San Sebastián Mártir, y un retablo dedicado a Nuestra Señora del Coro, patrona de la ciudad.
Junto a la pila bautismal hay una escultura en forma de cruz de Eduardo Chillida. La basílica fue construida entre 1743 y 1774, sobre los cimientos de una iglesia anterior que ocupaba el mismo espacio. La puerta principal se extiende en línea recta hasta la entrada de la Catedral del Buen Pastor. Las personas bautizadas en Santa María son conocidas como "josemaritarras" (literalmente: "los que pertenecen a Jesús y María"), y son mencionadas en el himno a San Sebastián.