Félix Solesio, un noble genovés de Finale Ligure que se instaló en la provincia de Málaga con un contrato real para instalar la Real Fábrica de Naipes en Macharaviaya y una factoría papelera en el Batán de San Carlos (razón por la que es considerado el fundador del núcleo benalmadense de Arroyo de la Miel), ordenó la construcción de este palacio en un recodo de la calle tras pedir permiso al Cabildo para su ensanche a fin de que los carruajes pudieran dar la vuelta donde antes había pequeñas casas.