Впервые она упоминается в уволочном измерении города 1560г., где именуется как Улица Великая с мостика на Подоле. В 1680г. называется Улица Мостовая, идя вперед до Рынка. 1775г. – Улица Мостовая, идя от Рынка к парому, Улица Мостовая от Рынка на Подол. В 1780г. появляется название Мостовая, которое закрепляется в 90-е гг. XVIII в. В последующие годы и десятилетия это название сохраняется до самой оккупации Гродно кайзеровскими войсками, когда она получила название Brückenstrasse. В 20-30-е гг. улица вновь называется Мостовая. В годы гитлеровской оккупации ее переименовывают в Wernerstrasse. После освобождения города улице вернули ее историческое название – Мостовая.
Улица Мостовая издавна исполняла функцию главной транспортной магистрали города. Выходила она от юго-западного угла главного Рынка города, спускаясь к переправе через Неман. В XVII в. направление улицы изменилось в связи со строительством на этой улице бернардинского женского и кармелитского монастырей, а также затянувшимся строительством моста через Неман. Перед главным фасадом кармелитского костела улица поворачивала на юго-восток к Неману, где находилась новая переправа.