Tổ hợp được xây dựng dưới thời Tahmasp I (1524-1576) của triều đại Safavid (1502-1736), và sau đó được cải tạo bởi Karim Khan Zand (1750-1779). Agha Khan Mohamd Qajar (1742-1797) đã chọn Tehran là thủ đô của vương quốc. Golestan đã trở thành cung điện hoàng gia của Qajar (1794-1925). Từ đó Golestan trở thành nơi ở chính thức của gia đình hoàng gia Qajar. Cung điện được xây dựng lại giống như hiện tại của nó vào năm 1865 bởi Haji Abol-hasan Mimar Navai.

Trong thời kỳ Pahlavi (1925-1979) Golestan đã được sử dụng để tiếp khách chính của hoàng gia và triều đại Pahlavi đã xây dựng cung điện của mình tại Niavaran. Các nghi lễ quan trọng nhất được tổ chức tại cung điện trong thời đại Pahlavi là lễ đăng quang của Reza Khan (1925-1941) ở Takht-e Marmar và lễ đăng quang của Mohammad Reza Pahlavi (1941-bị lật đổ năm 1979) tại Bảo tàng Hall.

Trong giữa năm 1925 và 1945, phần lớn các tòa của cung điện đã bị phá hủy theo lệnh của Reza Shah. người tin rằng cung điện vào thế kỷ cũ Qajar không nên cản trở sự phát triển của một thành phố hiện đại như Tehran. Vị trí của các tòa nhà thương mại hiện đại những năm 1950 và 1960 đã được dựng lên khiến cung điện Golestan không còn lại nguyên vẹn như trước.