​ Ammi Hocine, un vieux skikdi, témoigne qu'il avait l'habitude de regarder Bennabi dans le jardin du château, attablé à un perron. «Il adorait l'atmosphère de quiétude des lieux et préférait s'isoler pour écrire. Je me souviens qu'il rédigeait, attablé à un perron, une œuvre sur la psychologie des foules. Il aimait surtout l'exotisme du jardin du palais et le panorama qu'offrait le lieu.» Même le célèbre Picasso, très proche ami de Marie Cuttoli  y aurait séjourné à s’en référer à des photos d’une collection personnelle de Mme Cuttoli.​

​Le château a été battis en 1913 sur un site boisé qui surplombe le versant marin de la corniche locale. Réalisé en tant que propriété privée au profit de Paul Cuttoli, ancien sénateur du Constantinois et maire de Philippeville, le palais a été réalisé dans un style architectural andalou mauresque, où s'entremêlent différents aspects qui s'épousent à merveille pour donner aux lieux une posture d'une rare beauté. L'ossature harmonieuse du palais, vue de l'extérieur, suffit amplement à donner un avant-goût de ce qu'est son intérieur. Au vestibule déjà, le ton est donné. Mosaïques, faïences, sculptures... On y trouve des touches architecturales des Almoravides dans la façade extérieure, une ressemblance à la Giralda de Séville dans la forme du minaret, des réverbérations de l'Alhambra de Grenade et des palais de Marrakech dans les lambris... Et comme pour agrémenter les lieux, des maximes transcrites en langue arabe ornent les murs intérieurs, parfaisant ainsi l'œuvre qui se voulait aussi un grand hommage à la civilisation andalouse. Le tout porté merveilleusement par une faïence d'une rare qualité : des carreaux décoratifs fabriqués dans les fours de céramique des Chemla, une grande entreprise familiale implantée à Nabeul en Tunisie.