Palacio de estilo mudéjar renacentista tardío, con un magnífico artesonado sobre el hueco de la escalera. Es el edificio civil más importante de la ciudad, por su grandiosidad, belleza e influencia en la arquitectura doméstica veleña.

Fue construido en los primeros años del siglo diecisiete por don Alonso de Molina y Medrano. Lo heredaron sus sobrinos, los marqueses de Beniel de Murcia, que siempre lo tuvieron cedido como residencia de los Capitanes Generales y del Regimiento de la Costa de Granada.

En el siglo pasado fue juzgado y luego ayuntamiento, función que ha tenido casi todo el presente siglo. Hoy día es sede de la Fundación María Zambrano y de varios servicios municipales.