A Igreja de Santa Maria del Coro em San Sebastian é uma das igrejas mais emblemáticas da cidade. O início das obras -resultando na sua aparência actual- remonta a 1743. Mas a igreja de Santa Maria já lá se encontrava antes dessa época, e estava ligada às muralhas de fortificação da cidade. O desenho é atribuído a Pedro Ignacio de Lizardi, embora ele tenha sido por sua vez influenciado por Miguel de Salezán e Domingo de Yarza. A 27 de Abril do ano acima mencionado, foi colocada a pedra fundamental do edifício, pelo que a comemoração deste dia se tornou um dos eventos mais populares da cidade e um feriado para todos os habitantes de San Sebastian. As obras duraram 21 anos até que, em 1764, a construção foi concluída. A Basílica é uma impressionante obra barroca datada do século XVIII na movimentada Calle Mayor da Cidade Velha.
Esta obra de arte tem uma fachada barroca particularmente interessante de tonalidades churriguerescas com a sua grande escultura de São Sebastião Mártir, e um retábulo dedicado a Nossa Senhora do Coro, a padroeira da cidade.
Ao lado da fonte baptismal está uma escultura em forma de cruz de Eduardo Chillida. A Basílica foi construída entre 1743 e 1774, sobre as fundações de uma igreja anterior que ocupava o mesmo espaço. A porta principal corre em linha recta até à entrada da Catedral de Buen Pastor. As pessoas baptizadas em Santa Maria são conhecidas como "josemaritarras" (literalmente: "os que pertencem a Jesus e Maria"), e são mencionadas no hino a San Sebastián.