[1]​ El palacio, ubicado en la intersección de la calle Caballeros y la calle Núñez, es un monumento arquitectónico protegido (Bien de Interés Cultural) desde 1949.

[cita requerida] Fue construido a finales del siglo XVII y terminado en 1704 por Martín Pedro González de Castejón Medrano Belvís e Ibáñez, I Marqués de Velamazán, regidor perpetuo de Soria.

En el palacio se desarrolla el cuento El rayo de luna (publicado en 1862), escrito por Gustavo Adolfo Bécquer.

[1]​ En 1930 se acometen obras de remodelación con el arquitecto José María Barbero, la planta baja se abren los ventanales actuales, y se añadieron dos nuevos cuerpos sobre la cornisa que franquea la fachada.

También se añade la torre esquinada, rematada con chapitel de pizarra.