Esta casa, salvo algunos posibles vestigios de la época musulmana en sus jardines, data de primeros del siglo XVIII y fue restaurada a principios del XX. Su fachada tiene un azulejo que representa a un rey árabe, tal vez Abomelic, en posición hierática, de ahí le viene el nombre popular. Sus balcones son de forja rondeña, con algunos azulejos sevillanos.
Su fama se debe principalmente a quien realmente la reconstruyó, dotándola de una gran belleza, se trata de la Duquesa de Parcent, quien a en el año 1912 la compró al Conde de Montelirios por once mil pesetas, la enriqueció con los mejores muebles, pinturas, cerámicas y decoraciones, que trajo de todo el mundo. La hizo visitar por las familias más importantes de su época, dando así un gran realce a Ronda.
Tiene una estructura laberíntica, fruto de las numerosas reformas que se han ido efectuando por sus diferentes propietarios. Se conserva la portada principal, arquitrabada con dintel adovelado y se enmarca con dobles columnas toscanas.
Lleva un balcón en la parte superior de rica rejería rondeña decorada con rocalla y heráldica. Sus tres pisos son rematados con dos torres de ladrillos. Los jardines del palacio fueron diseñados por Forestier, autor del Parque de Mª Luisa de Sevilla y del Bois de Boulogne de París.
Pero sin duda uno de los elementos más interesantes que contiene es la famosa Mina Secreta de Ronda, con una escalera subterránea que baja hasta el Tajo excavada por los musulmanes rondeños en el interior de la propia piedra.