- Ubicada en la Calle Arroyo de San Sebastián.
- Construcción conmemorativa, que se funda por los Reyes Católicos en 1487, en honor de un "Palafrenero Real", Sebastián Fernández, que, según la tradición, había salvado la vida al rey Fernando, dando su vida por ello, en una incursión musulmana por sorpresa en el campamento cristiano durante la toma de la ciudad de Vélez-Málaga.
- La escena que se representa en el escudo de la ciudad aparece el protagonista yaciendo en el suelo y el rey a caballo que intenta defenderlo, fue concedido por la Reina Isabel en Real Provisión el 14 de septiembre de 1499.
- De sus estructuras originales quedan pocos elementos que puedan ser apreciados, destaca entre ellos un arco apuntado soportado sobre fuertes pilares, en lo que fue arco triunfal de la capilla mayor.