En el número 47 de la calle Reyes Católicos se encuentra el Cuartelillo de los Reyes, un edificio mudéjar, de los más antiguos de la ciudad, que desgraciadamente conserva sólo la fachada característica del siglo XVI.
Tras el incendio sufrido, su mal estado consiguiente y el peligro de demolición, los restos del edificio fueron incoados de urgencia como bien de interés cultural, estando en este momento integrado dentro de la declaración de Conjunto Histórico para el barrio de Vegueta, para posteriormente construir un nuevo edificio tras la fachada protegida. Este alzado posee una disposición asimétrica de huecos abiertos; en el piso superior, en un gran paño de cantería azul, destaca el uso de arcos conopiales y el cuerpo central de puerta ventana, enmarcadas en el mismo paño de cantería.