In 1649 op de stadsplattegrond van Blaeu nog niet als openbare straat aangegeven. In 1692 naam voor het eerst aangetroffen als Kleijne Koeijsteege; die naam werd tot 1914 nog vaak gebruikt ter onderscheiding van de toen meestal Koesteeg genoemde Koestraat.
Raadsbesluit nr. 51 van 27 januari 1914
Wijk: Stadskern
Loop: Koestraat - Grote Haag