Рейтарська є однією з найдавніших вулиць столиці. ЇЇ місцевість була заселена ще у 11 столітті, і мешкали тут переважно торговці. У 1240 році монголо-татари зруйнували вулицю, і вона протягом кількох століть залишалася безлюдною.
Однак вже із 17 століття тут розташувалися рейтари та стрільці царського війська. Тому на плані міста 1803 року за вулицею закріпилася сучасна назва.