- Ubicado en la Plaza Palacio número 1.
- Es el edificio civil más importante de la ciudad, por su grandiosidad y belleza.
- Finalizó su construcción en 1609 y 1617, siendo un sobrio edificio de entronque manierista de ladrillo y piedra, con una sobresaliente fachada con portada de mármol con escudos de la familia Molina Medrano.
- En su interior, sus estancias se distribuyen a partir de un patio central con columnas de mármol, donde destaca el bellísimo artesonado renacentista de su escalera imperial, compuesto por piezas hexagonales decoradas con policromía, quedando en su centro el escudo de Alonso Molina.
- Construido por don Alonso Molina y Medrano, que fue consejero de Felipe II y Felipe III, pero que no llegó a habitarlo, falleció en 1616 siendo sus restos trasladados a la capilla mayor del Real Convento de Santiago, al no tener descendencia directa lo heredó su sobrino el primer Marqués de Beniel de Murcia, don Gil Francisco de Molina, pero nunca fue habitado por los marqueses pues siempre lo tuvo cedido como residencia de los Capitanes Generales y del Regimiento de la Costa de Granada.
- En 1899 fue adquirido por el Ayuntamiento de Vélez-Málaga.
- Hoy es sede de la delegación de Cultura del Ayto. de Vélez-Málaga y de la Fundación María Zambrano.