По описаниям дворец был двухэтажным, с внутренним двориком, в котором располагался восьмиугольный бассейн. Дворец примыкал к восточной стене цитадели. Построен был в 1768 году феодальным владетелем Фатали-ханом. Наибольшего могущества он достиг в 1770 — 1780 годах, при нём вся цитадель превратилась в ханскую резиденцию, где располагались хозяйственные постройки, административно-чиновничий аппарат, воины, служители культа. Первые достоверные сведения, чертежи и изображения ханского дворца относятся к 1796 г. Сохранился лишь один значительный фрагмент ханского дворца, который дает представление о мастерстве строителей дворца и его архитектурно-художественных и стилистических особенностях. Это портал главного входа во дворец.

После смерти Фатали-хана в 1789 г. правителем Дербента становится его сын Ших-Али-хан. В 1796 году, судя по описанию П.Г. Буткова, Ханский дворец находился в полной сохранности. Через 10 лет, в 1806 году, когда российские войска вновь овладели Дербентом, город и цитадель представляли собой унылое зрелище. Правление Ших-Али-хана привело в упадок некогда цветущий город Дербент. Вот как об этом сообщает один из участников похода 1806 г: «Проломы в стенах заросли мхом, верхняя часть города и ханский дворец, краса Азии и редкость Персии, год от года умножали развалины, причинённые временем и войной, а хан расточал богатства на красивых невольниц и лучшие вина».

После присоединения Дербента к России в 1806 г. в цитадели размещался российский гарнизон. Ханский дворец и другие здания в цитадели были перестроены под казармы для солдат.

ОКН федерального значения

территория цитадели «Нарын-Кала»

номер в реестре: 051510039650336