พระราชวังโกเลสตานเป็นหนึ่งในสถานที่ทางประวัติศาสตร์ที่โดดเด่นที่สุดสถานที่หนึ่งของอิหร่าน

อาคารต่างๆ ในพระราชวังถูกสร้างขึ้นในช่วงเวลาที่แตกต่างกันไป โดยขึ้นอยู่กับช่วงโอกาสที่จะใช้งานนั้นๆ ชื่อของพระราชวังนี้นำมาจากชื่อของห้องโถงโกเลสตานซึ่งตั้งอยู่ในคฤหาสน์ฝั่งทางออก การก่อสร้างพระราชวังนี้เริ่มขึ้นในยุคซาฟาวิด ในช่วงสมัยกษัตริย์ชาอับบาสที่ 1 แห่งราชวงศ์ซาฟาวิด ได้สร้างสวนป่าไว้ทางทิศเหนือของพระราชวัง และสร้างวังหลวงไว้ในนั้น แต่ด้วยกาลเวลาที่เลยผ่าน ทำให้ปัจจุบันนี้ไม่มีสิ่งใดหลงเหลืออยู่

อาคารที่เก่าแก่ที่สุดซึ่งยังคงเหลืออยู่ในพระราชวังโกเลสตานคือ ลานระเบียงเตียงหินอ่อนและห้องอาบน้ำส่วนตัวของการีมคาน ซึ่งเป็นของการีมคานซันด์  ในช่วงสมัยราชวงศ์กาจารพระราชวังนี้ได้ถูกขยายกว้างยิ่งขึ้น และกลายเป็นที่พำนักของบรรดากษัตริย์แห่งราชวงศ์กาจาร ในช่วงสมัยพะลาวีที่ 1 ป้อมปราการใหญ่ต่างๆ ของเตหะรานถูกทำลายลง เพื่อใช้พระราชวังเป็นสถานที่ประกอบพิธีทางราชการและเป็นสถานที่พักแขกต่างชาติ 

ในปัจจุบันอาคารต่างๆ ซึ่งมีเอกลักษณ์หลากหลายรูปแบบ และโดยการตกแต่งด้วยสถาปัตยกรรมที่สวยงามยังคงเหลืออยู่ในพระราชวังแห่งนี้ บางส่วนกลายเป็นพิพิธภัณฑ์มานุษยวิทยา บางส่วนเป็นพิพิธภัณฑ์ของใช้กษัตริย์ในช่วงสมัยต่างๆ บางส่วนเป็นห้องสมุด บางส่วนเป็นห้องวิจัย และสำนักงาน