Ул. Парижской Коммуны сформировалась в конце ХV в. как Дорога от замков к Королевским конюшням. Тогда она была очень короткой, ведь конюшни, которые можно увидеть на гравюре Цюндта 1568 года, выполненной по рисунку Ганса Адельгаузера, располагались на месте бывшего мужского бернардинского монастыря. Сегодня на этом месте дом с адресом ул. Парижской Коммуны, 1.
В документах 1680 г. упоминается как Улочка от отцов бернардинцев до улицы на Курган, в конце ХVІІІ в. появляется название Курганская. Название возникло по причине того, что христианство не успело пустить глубокие корни в Принеманье, и умерших князей и знатных воинов доставляли к древнему курганному могильнику, где осуществлялись языческие погребальные и поминальные обряды. Курган на восточной окраине города, к которому вела теперешняя улочка Парижской Коммуны, просуществовал до XIX века.
До 1859 года, как и в 1920-е, 1930-е годы, улица носила название Бернардинской (Подбернардинской), поскольку на ней находился возведённый в конце XVI–начале XVII вв. мужской монастырь бернардинцев.
В конце XIX–начале ХХ вв. улица Парижской Коммуны называлась Каретным переулком. Потому что напротив бернардинского монастыря в XVIII–XIX вв. и в ХХ столетии до начала Великой Отечественной войны работал Сенной рынок. Там крестьяне из соседних деревень торговали продуктами и сеном для лошадей и других домашних животных, которых содержали горожане. Городские извозчики частенько туда заглядывали сначала на каретах, потом на пролётках и других образцах гужевого транспорта. В XV–XVI вв. в период основания улицы на королевских конюшнях хранились кареты и для монархов, и для их свиты.
Территория Сенной площади (с Сенным рынком) сохранилась незастроенной. Её можно увидеть в большом дворе за домами №6 и 8 по улице Парижской Коммуны.
Своё название Парижской Коммуны улица получила в 1940 году в честь первой пролетарской революции 1871 года в Париже и первом правительстве (коммуне) рабочего класса, просуществовавшем всего 72 дня и разгромленном контрреволюционерами. Опыт Парижской коммуны сыграл большую роль в развитии теории научного коммунизма и организации октябрьской социалистической революции. Улицы Парижской коммуны есть во многих городах бывшего Советского Союза и стран социалистического лагеря.
В годы Первой мировой войны оккупантами была переименована в Georgstrasse, в 1944 году ей вернули имя Парижской Коммуны.
Главной достопримечательность улицы – Костёл обретения Святого Креста и комплекс монастыря бернардинцев (ХVI в.).
Особенность улицы Парижской Коммуны в уникальном сочетании архитектурных стилей. На ней можно найти элементы готики, ренессанса, раннего барокко, модерна и сталинского ампира. Переходя от Советской площади на улицу Парижской Коммуны, слева можно увидеть капитально выстроенные здания в стиле сталинской эпохи. Хотя их возвели уже после смерти Сталина, они не были лишены архитектурных элементов, с которыми боролся Никита Хрущёв. Спрва – готические контрфорсы и высокие стрельчатые проёмы Костёла обретения Святого Креста, а также главный фасад этого храма, выстроенный в стиле раннего барокко. Издалека видно башню-колокольню костёла, два верхних яруса которой выполнены уже в стиле позднего барокко. В архитектуре и внутреннем убранстве этого храма присутствуют и черты ренессанса.
Дом №3 на этой улице – Гродненская городская гимназия имени А. И. Дубко (бывшая СШ №1), также был построен в 1950-е годы. Позднее к главному зданию был пристроен актовый зал, кардинально изменивший вид школы со стороны улицы. Вдоль ведущей в гору улицы на её правой стороне – дома №5 и 7, возведённые в 1920-е годы в стиле модерна, дом №9 – типичный образец советской городской архитектуры первой половины 1970-х годов, как и ряд домов на противоположной стороне.