Vers 1489, don Enrique Enríquez, oncle germain de Fernando le Catholique, reçut les seigneuries d’Orce, Galera et de la Sierra des Filabres. Au début du XVIIe siècle, don Pedro de Segura Bocanegra, adscrit à la maison des Enríquez, passe à la ville d’Orce, tête de la Seigneurie d’Orce et Galera, comme gouverneur général.
C’est un descendant de celui – ci, don Andrés de Segura Nieto, qui en 1655 est le promoteur et premier habitant du Palais des Segura. Avec le temps, de nouvelles pièces furent ajoutées, et en 1750 sa construction est définitivement achevée. En 1815, l’ample bâtisse de des domestiques, annexe au palais, fut transformée en auberge, forme sous laquelle elle est arrivée jusqu’à nos jours, sous le nom de Posada de los Caños.
En 1944 meurent les derniers locataires issus de la légendaire lignée des Segura. Le Palais fut acquis, deux décennies plus tard, par don Cirilo Martínez Horcada. Peu après, il est divisé en deux moitiés équivalentes. La partie occidentale, connue dès lors comme Casa de los Cirilos, fut acquise par la Mairie d’Orce en 1981. La partie orientale fut héritée par don Leandro Martínez Ortiz et appartient aujourd’hui à un de ses petites – filles.
De nos jours, la partie publique a été restaurée à travers une école – atelier d’abord, puis une maison de métiers après. Elle est parfaitement aménagée et meublée pour un siège de petits congrès et stages. Parmi ses salles se trouve l’Office Municipal d’Information Touristique, et le Musée de Préhistoire et Paléontologie.