L’église de San Sebastián était une église catholique dédiée à San Sebastián dans la ville ségovienne de Cuéllar (Castille et Léon).
Elle a dû être construite aux alentours du XIIe siècle et faisait partie du vaste ensemble architectural mudéjar de Cuéllar. La première mention de l’église paroissiale de San Sebastián remonte à 1272, dans un document conservé dans les archives paroissiales de Cuéllar. Elle était située dans la partie basse de la ville, près du monastère de Santa Clara, de l’église et de l’hôpital de San Lázaro et relativement proche de l’église de San Juan.
Pendant son existence, c’était une paroisse pauvre avec peu de voisins, comme en témoignent les tributs et les dîmes qu’elle versait à l’église. C’est peut-être la raison de sa disparition au XVIIe siècle, lorsqu’elle fut annexée à la paroisse d’El Salvador, puis à celle de Santa María de la Cuesta.
De sa construction, il ne reste que la tour, qui a été démantelée au XXe siècle et adaptée à la maison construite à côté. Compte tenu de la disposition de la plupart des églises de Cuéllar, sa nef principale devait s’étendre le long de l’actuelle route de Ségovie, laissant la tour au pied de l’église. Les ornements qui se trouvaient à l’intérieur de l’église sont inconnus, mais on suppose que la sculpture de Saint-Sébastien conservée aujourd’hui dans l’église de Santa María de la Cuesta était l’image qui présidait le retable de l’autel principal de l’église.