Les alentours de l'Arg (l'antique "citadelle"), l'ancien quartier royal, et du bazar forment le noyau primitif de la ville de Téhéran telle qu'elle fut conçue par Shâh Tahmâsb 1er le Safavide au XVIe siècle. Le palais, ceint de murs, a été reconstruit sous sa forme actuelle en 1865 par Haji Abol-Hassan Mémar Navaï autour d'un jardin composé de bassins et de zones plantées.