Дворец, возвышающийся на обширном плато был лишь частью огромного комплекса. Изнутри плато представляло собой множество пещер разных размеров, соединенных коридорами и переходами. Эти помещения были приспособлены под различные службы и множество торговцев расположили тут свои склады. Чтобы достигнуть собственно дворца, нужно было преодолеть бесчисленные лестничные марши, миновать бесконечные переходы и коридоры. Многие из тех, кто торговал на первых уровнях Народного Дворца, так никогда и не бывали наверху, в самом дворце. Вокруг основания дворца располагался открытый рынок, на котором тоже торговало множество людей.

К плато вела единственная извилистая дорога, проходящая по внешней стороне склона, прерываемая разводным мостом. Даже если бы она тщательно не охранялась, напасть на Дворец, пройдя по этой дороге было практически невозможно. Попасть же в верхние уровни дворца можно было многими путями, там даже были предусмотрены пандусы, чтобы могли проехать всадники. Однако все внутренние проходы охраняли тысячи воинов а еще везде имелись огромные прочные двери, которые, в случае необходимости могли превратить Народный Дворец в неприступную твердыню.

Статуи из черного камня, стоящие вдоль стен, наблюдали как Бердина и Верна шли по широкому залу, отделанному белым мрамором. Свет факелов отражался от полированной поверхности каменных стражей, отчего они казались живыми. Резкий контраст черных скульптур и белого мрамора стен вызывал смутное ощущение опасности.

Большинство лестничных пролетов из тех, что они миновали, были широкими, с полированными мраморными балюстрадами, с перилами, ширина которых не позволяла обхватить их ладонью. Верна удивлялась разнообразию камня, использованного в отделке интерьеров дворца. Похоже, каждая комната, каждый зал, каждый коридор, каждая лестница имели свое уникальное сочетание цветов. Служебные помещения, через которые в основном пролегал их путь, были отделаны мягким бежевым известняком, в то время как общественные парадные помещения отличались удивительной, волнующей яркостью красок, поражающих своей жизненной силой. В некоторых из галерей располагались кабинеты чиновников. Эти помещения были высоко обшиты полированными деревянными панелями и освещены мягким теплым светом серебряных ламп.

Служебные коридоры были относительно небольшими, тогда как главные переходы занимали в высоту несколько этажей. Некоторые из самых больших — основные составляющие части заклинания — доходили до самой крыши и освещались потоками солнечного света, проходящими через высокие окна. Ряды колонн поднимались далеко-далеко вверх. Между ними виднелись балконы, словно смотревшие с высоты на снующих внизу людей. В некоторых местах переходы над головой Верны пересекали легкие мостики. Однажды она даже заметила два уровня переходов — один над другим.