Volgens geschiedschrijver Van Bemmel (1760) zou de straat via een poort in de stadsmuur in de middeleeuwen als weg hebben doorgelopen tot de Oude Haag. Op de kaart van Van Deventer (ca. 1570) zijn die poort en weg echter niet ingetekend. De naam Koestraat komt voor op de kaart van Blaeu uit 1649. Destijds meestal Koesteeg genoemd. Ongetwijfeld werd langs deze straat het vee van binnen de stad naar buiten gebracht; de naam wijst daarmee op het deels agrarische karakter van de middeleeuwse stad.
Raadsbesluit nr. 51 van 27 januari 1914
Wijk: Stadskern
Loop: Arnhemsestraat - Grote Haag