La Ermita, en un principio estuvo dedicada a Santiago Apóstol; en el año 1.468 se derrumbó y en 1.498 se construyó la actual ermita de tres naves, en la cual había un Cristo al que se le tenía mucha devoción.

La actual Parroquia no es la primera que existió antiguamente, que estaba enclavada en la ladera del Castillo de la Estrella. Al estar la misma en ruinas decidierón convertir la ermita dedicada a San Sebastian, en iglesia parroquial.

El Castillo de la Estrella se alza en un empinado cerro de 961 metros de altitud, cuya cima ocupa totalmente. Fue construido por los árabes en el siglo IX y, después de ser reconquistado por los cristianos, reformado en 1226. Habitado por Pedro I de Castilla. Este castillo dicen que estaba comunicado por túneles subterráneos con el Cerro de San Polo donde habitaba su hermano con el fin de protegerse de los enemigos y poder escapar. Bajo sus murallas se libró la célebre Batalla de Montiel durante la Guerra de los Cien Años.