Het oudste deel van de historische monumenten in Teheran, het Golestanpaleis (bloemenpaleis), behoort tot een groep gebouwen van de voormalige Perzische heersersfamilie in de oude citadel van Teheran (Arg). De Arg werd tijdens de heerschappij van Tahmasp I van de Safawieden-dynastie gebouwd en later door Karim Khan Zand gerenoveerd en uitgebreid. Aga Mohammed Khan (1742-1797) koos Teheran uit als hoofdstad (na Isfahan), en de citadel werd zetel van de Kadjaren. Het Golestanpaleis werd het woonpaleis van de Kadjarenfamilie en in 1865 verkreeg het onder leiding van Haji Abol-hasan Mimar Navai zijn huidige vorm.

Tijdens de regeerperiode van de Pahlavi's (1925–1979) werd het paleis alleen voor officiële ontvangsten gebruikt. Daarnaast waren er nog andere paleizen in Teheran, zoals het Saadabadpaleis als zomerresidentie van de sjah's, en het nieuw gebouwde Niavaran-paleiscomplex. De belangrijkste ceremonies die in het Golestanpaleis plaatsvonden, waren de kroning van sjah Reza Pahlavi (1878-1944) in 1925 en die van zijn zoon Mohammad Reza Pahlavi in 1967.

Tussen 1925 en 1945 werd een deel van het paleiscomplex afgebroken om een nieuw stadsdeel te kunnen bouwen. In het paleis is tegenwoordig een museum gevestigd, waar keramiek, sieraden en wapens worden tentoongesteld.