La citadelle a été édifiée vers 1766 sous le règne du premier souverain de la dynastie Zend, Karim Khân. Il avait rassemblé les meilleurs architectes, maçons, charpentiers, peintres et artisans du pays dans ce but. Des matériaux de luxe, tels que des panneaux de marbre de Yazd et de Tabriz ou encore de grands miroirs importés de Russie et d'Europe y ont été utilisés. Les artisans rentraient chez eux en hiver et reprenaient le travail au printemps.
