Yıldız Park was once part of the imperial garden of Yıldız Palace. Extending down the slopes from the palace, this walled park was reserved only for palace dwellers during the reign of Sultan Abdulhamid II.
The area of Yıldız used to be a forest in Byzantine times. Starting during the reign of Suleiman the Magnificent, the sultans made it their hunting grounds. In the next centuries, it remained as a grove behind the seaside palaces. The neighbourhood began to flourish in the wake of construction of the palace in the 19th century. It took its name from the first pavilion, namely Yıldız Kasrı, commissioned by Selim III in early 19th century.