Долгое время эта улица называлась- Роскошь. Во второй половине ХIХ века название на очень привлекательное — Садовая. Однако и ему не суждено было сохраниться: в начале прошлого столетия улица становится Муравьевской — в честь бывшего гражданского губернатора Гродненской губернии М.Муравьева, известного своими жестокими репрессиями в отношении повстанцев 1830 — 1831 годов.