Вулиця прокладена у другій половині 80-х років XX століття на місці Великої Мостицької та Малої Мостицької вулиць. Відома з першої половини XIX століття. Назва — від дерев'яного покриття, яким «мостилися» ці вулиці, прокладені узаболоченій місцевості. Існував також Мостицький провулок (його давніша назва — Верхньомостицька вулиця). Під час знесення старої забудови довкола Мостицької зникла також вулиця Левченка, що до 1950-х роках мала назву Жеребіївська вулиця.