Kompleks istana terdiri dari beberapa area, termasuk gerbang utama, ruang persidangan (''arzhona''), aula penerimaan tamu (''mehmonhonalar''), serta kebun[[taman bunga]]. Pada bagian luar istana terdapat benteng sepanjang 650 metertembok yang mengelilingi bangunan di dalamnya serta menara pelindung berbentuk setengah lingkaran.<ref name=":1">{{Cite web|title=Nurullabay palace|url=https://meros.uz/en/object/nurullaboy-majmuasi|website=meros.uz|access-date=2024-12-03}}</ref> Di sekitar tembok terdapat taman dengan tiga pintu masuk; dua pintu terhubung langsung ke istana, sementara pintu di sisi timur mengarah ke aula resepsi.<ref>{{Cite book|last=Pander|first=Klaus|date=1996|url=https://books.google.co.id/books?vid=ISBN9783770136803&newbks=0&redir_esc=y|title=Zentralasien: Usbekistan, Kirgisstan, Tadschikistan, Turkmenistan, Kasachstan|publisher=DuMont Reiseverlag|isbn=978-3-7701-3680-3|pages=187|language=de|url-status=live}}</ref>
Bangunan istana dirancang dalam gaya Eropa khususnya pada ruang-ruang utama yang dilapisi emas serta campuran warna merah dan hijau. Beberapa ornamen tambahan lainnya adalah [[kaca Venesia]], [[perapian]] berubin, lampu kristal, serta lukisan pada [[langit-langit]] istana.<ref name=":1" />
