Улица Подольная, проходящая параллельно Подгорной от ул. Мостовой вдоль Немана,  является частью старинного района Гродно, который имеет исторический топоним – Подол.  В документах уволочного измерения 1560г. она называется Плутницкая, но уже в XVII в. появляется название Подольская, Подольная. В годы Первой мировой войны кайзеровскими оккупантами названа Niederstrasse. В годы Второй мировой войны уже гитлеровскими оккупантами улица была поделена на две части. Первая ее часть, до железнодорожного моста получила название Karlstrasse, а вторая за мостом –  Uferstrasse. После освобождения города улице вернули ее прежнее историческое название – Подольная. Она одна из очень немногих улиц нашего города, которая практически не меняла свое название.

Важную роль в истории улицы  оказало строительство железной дороги, которая пересекла ул. Подольную, тоннелем разделив ее как бы на две части. Строительство дороги началось в мае 1852г., а возглавил его Главноуправляющий путей сообщения и публичных зданий инженер генерал-майор Эдуард Герстфельд. Общее техническое руководство строительством линии взял на себя Корпус инженеров путей сообщения. В 1857г. строительство железной дороги было передано Главному обществу Российских железных дорог. Главным подрядчиком Общества на поставку 35 металлических мостов на всем протяжении дороги был Эрнст  Гуэн. В 1859г. перед членами Совета управления Главного общества Российских железных дорог возник вопрос строительства железнодорожного моста через Неман в Гродно. Проект металлической и каменной части моста подготовил инженер общества Грилль. В первоначальном варианте предусматривалось построить мост «…таким образом, чтобы он смог служить и для езды в обыкновенных экипажах, за что земство предлагало уплачивать обществу железных дорог ежегодно по 3 тыс. рублей». В начале 1860г. от этой идеи отказались из-за разногласий в оплате. Взамен городские власти предложили обществу построить «…особый мост через выемку железной дороги в г. Гродно по направлению Бонифратерской улицы».

В начале XIX в. на улице был построен дворец Руммеля. 17 апреля 1890г. в нем открылось Александровское ремесленное училище, в котором первоначально действовали слесарная и столярная мастерские. Училище готовило рабочие кадры до начала Первой мировой войны. В 1921г. после годичного перерыва возобновила свою деятельность профессиональная школа для мальчиков в Гродно. Находилась она на прежнем месте, по адресу ул. Подольная № 37. В школе начали обучение двум специальностям: столярной и слесарной. Директором школы назначен Юзеф Ванатовский. До конца 30-х гг. в здании находилась ремесленная школа, директором которой был г-н Ощакевич.  В годы гитлеровской оккупации работала мастерская по ремонту автомобилей «Форд». После освобождения Гродно до середины 50-х гг. в здании были авторемонтные мастерские. Затем здесь длительное время находились: управление № 87 треста № 17 «Сантехмонтаж»,  СУ-52 строительного треста № 11, а также строительные управления трестов «Электромонтаж» и «Строймеханизация». Некоторое время здание бывшего дворца и ремесленного училища пустовало. В настоящее время проводится его реконструкция. На сегодняшний день улица значительно изменилась и во многом утратила застройку XIX-начала XX вв. В  той части улицы, что лежит между мостом и кладбищем, 1904г. в доме Восинского Александра Ивановича работала махорочная фабрика Овсея Косовского. Из промышленных предприятий на улице в 20-е гг. в домах № 24 и 74 работали лесопильные заводы «Братья Аркины и Фрухт» и братьев Перец. По ул. Подольной № 17 в довоенный период находился молитвенный дом «Вейсбрем», руководителем которого был Гирш Ковальский, а под № 26 был молитвенный дом «Раби Эльяху» Шлемы Литмана. В годы Второй мировой войны район ул. Подольной значительно пострадал. После освобождения города, часть улицы, прилегающая к ул. Мостовой начала застраиваться новыми двухэтажными домами по типовым проектам. Эти дома заселили рабочие Гродненского тонкосуконного комбината. А для их детей были построены детский сад № 8 под домовым номером 8, и детские ясли № 4, которые заняли здание № 27. Часть ул. Подольной от ул. Мостовой до железнодорожного моста подверглась реконструкции, она соединилась с ул. Подгорной в районе АЗС, сквозной проезд по ней закрыли. Дома на этой части улицы были капитально отремонтированы, некоторые снесены.