Gereja Santa Maria del Coro di San Sebastian adalah salah satu gereja paling simbolis di kota ini. Awal pekerjaan konstruksi -yang menghasilkan penampilannya saat ini- dimulai pada tahun 1743. Tetapi gereja Santa Maria sudah ada di sana sebelum waktu itu, dan itu melekat pada dinding benteng kota. Desainnya dikaitkan dengan Pedro Ignacio de Lizardi, meskipun pada gilirannya ia dipengaruhi oleh Miguel de Salezán dan Domingo de Yarza. Pada tanggal 27 April tahun yang disebutkan di atas, batu fondasi bangunan diletakkan, sehingga peringatan hari ini menjadi salah satu acara paling populer di kota dan hari libur bagi semua penduduk San Sebastian. Pekerjaan berlangsung selama 21 tahun sampai, pada tahun 1764, konstruksi selesai. Basilika adalah karya Barok yang mengesankan yang berasal dari abad ke-18 di Calle Mayor yang sibuk di Kota Tua.
Karya seni ini memiliki fasad Barok yang sangat menarik dengan warna Churrigueresque dengan patung besar Santo Sebastian Martir, dan altar yang didedikasikan untuk Bunda Maria dari Paduan Suara, santo pelindung kota.
Di samping tempat pembaptisan terdapat patung berbentuk salib karya Eduardo Chillida. Basilika dibangun antara tahun 1743 dan 1774, di atas fondasi gereja sebelumnya yang menempati ruang yang sama. Pintu utama berjalan dalam garis lurus ke pintu masuk ke Katedral Buen Pastor. Orang-orang yang dibaptis di Santa María dikenal sebagai "josemaritarras" (secara harfiah: "mereka yang menjadi milik Yesus dan Maria"), dan disebutkan dalam nyanyian pujian untuk San Sebastián.