La chiesa di Santa Maria del Coro a San Sebastian è una delle chiese più emblematiche della città. L'inizio dei lavori di costruzione - che hanno portato all'aspetto attuale - risale al 1743. Ma la chiesa di Santa Maria esisteva già prima di allora, ed era attaccata alle mura di fortificazione della città. Il progetto è attribuito a Pedro Ignacio de Lizardi, anche se a sua volta influenzato da Miguel de Salezán e Domingo de Yarza. Il 27 aprile di quell'anno fu posata la prima pietra dell'edificio e la commemorazione di questo giorno divenne uno degli eventi più popolari della città e una festa per tutti gli abitanti di San Sebastian. I lavori durarono 21 anni finché, nel 1764, la costruzione fu terminata. La Basilica è un'imponente opera barocca del XVIII secolo situata nella trafficata Calle Mayor del centro storico.
Quest'opera d'arte presenta una facciata barocca particolarmente interessante dalle tinte churrigueresche, con una grande scultura di San Sebastiano Martire e una pala d'altare dedicata a Nostra Signora del Coro, patrona della città.
Accanto al fonte battesimale si trova una scultura a forma di croce di Eduardo Chillida. La Basilica fu costruita tra il 1743 e il 1774, sulle fondamenta di una chiesa precedente che occupava lo stesso spazio. La porta principale corre in linea retta con l'ingresso della Cattedrale del Buen Pastor. Le persone battezzate a Santa María sono conosciute come "josemaritarras" (letteralmente: "appartenenti a Gesù e Maria") e sono menzionate nell'inno di San Sebastián.