Kyrkan Santa Maria del Coro i San Sebastian är en av de mest symboliska kyrkorna i staden. Byggnadsarbetena, som resulterade i dess nuvarande utseende, inleddes år 1743. Men Santa Maria-kyrkan fanns redan innan dess, och den var knuten till stadens befästningsmurar. Designen tillskrivs Pedro Ignacio de Lizardi, även om han i sin tur påverkades av Miguel de Salezán och Domingo de Yarza. Den 27 april samma år lades grundstenen till byggnaden, så minnet av denna dag blev en av de mest populära händelserna i staden och en helgdag för alla invånare i San Sebastian. Arbetet pågick i 21 år tills byggandet avslutades 1764. Basilikan är ett imponerande barockverk från 1700-talet i Gamla stadens livliga Calle Mayor.
Detta konstverk har en särskilt intressant barockfasad i churriguereska nyanser med sin stora skulptur av Sankt Sebastian Martyr och en altartavla tillägnad Vår Fru av kören, stadens skyddshelgon.
Vid sidan av dopfunten finns en korsformad skulptur av Eduardo Chillida. Basilikan byggdes mellan 1743 och 1774, på grunderna av en tidigare kyrka som låg på samma plats. Huvuddörren löper i en rak linje till ingången till katedralen Buen Pastor. Personer som döps i Santa María kallas "josemaritarras" (bokstavligen: "de som tillhör Jesus och Maria") och nämns i hymnen till San Sebastián.