El palacio, con una superficie aproximada de 1900 m, tiene su eje central en el denominado Patio de los Leones, que da nombre al palacio, y las estancias se estructuran a partir de este patio, alrededor de cuyas galerías se distribuyen las alcobas, y salas privadas del sultán y sus esposas.