Construit par la duchesse Clotilde sur le rocher du Lion, puis agrandit par ses successeurs, le palais ducal de Soulans est la résidence principale des ducs de Cahogne et le siège de leur pouvoir.
A la fois forteresse et hôtel, il associe des fonctions de logis, de travail et d'audience. C'est le centre politique du duché où se réunissent le Parlement et le Conseil du duc, où ce dernier reçoit les ambassadeurs et exerce sa justice et où sont gardées les archives indispensables à la bonne gestion des domaines. C'est la présence de ce palais qui fait de Soulans la vraie capitale du duché.
Le palais est le plus beau témoignage de la magnificence ducale, illustrant parfaitement le renouveau architectural en Cahogne, inspiré des bâtiments Valentins.

Le palais est une véritable petite ville à lui seul, permettant au duc de vivre en autarcie pendant plusieurs mois sans en sortir. Le principal accès se fait par le pont reliant le rocher à la ville, qui amène à la conciergerie et à la basse-cour. Seules les personnes munis d'un sauf-conduit portant le sceau ducal peuvent passer la grande arche et entrer dans la cour principale, le bayle privé réservé aux intimes du duc, à ses invités et à ses serviteurs personnels.
Pour un néophyte, le palais est un vrai labyrinthe de couloirs, fait d'un enchevêtrement de galeries et d'escaliers reliant chambres et salles sur plusieurs niveaux. Comme toute forteresse, l'endroit est sombre et froid, balayé régulièrement par des courants d'air. Les murs de pierre grises sont décorés de tapisseries, de vaisselles d'or et d'argent, d'armoiries, d'armes et de boucliers. La nuit, les pièces sont éclairées par des torches et des lampes à huile allumées chaque soir par des valets préposés, véritables maîtres de la lumière. La puissante gardes housecarle du duc de Cahogne parcourent jour et nuit les méandres du château pour y assurer la sécurité.