Pertenece a la misma época que el anterior edificio de Ntra. Sra. de las Nieves, fechándose su construcción hacia el siglo XV. Fue en origen antigua ermita de los arrabales de Reina, cuando la población aún habitaba el castillo, convirtiéndose en parroquia con el traslado de los vecinos a esta zona. Está dedicada a San Sebastián, y se sitúa en la zona más baja del pueblo, alrededor de la cual se fue conformando el mismo.
Consta de una sola nave cubierta por bóveda de cañón y cabecera con bóveda de crucería. A los pies se situaba un pequeño coro, hoy desaparecido, por donde se accedía a la espadaña, aledaña a la puerta del perdón, hoy tapiada. Esta puerta es de arco apuntado con varias arquivoltas de ladrillo, de un claro estilo mudéjar. En la parte del evangelio se adosa la sacristía, colocándose el conjunto sobre una alta calzada que contrarresta el desnivel existente.