До 1915 года часть улицы носила название Гостинного переулка, другая часть именовалась Костельной. Во время Первой мировой войны немецкие власти назвали улицу Мельничной. В 1919 году была переименована в Замковую. В 1934 году была названа в честь политического деятеля, министра внутренних дел Польши Бронислава Перацкого. В период с 1941 по 1944 годы участок улицы, который начинался от перекрестка улицы Костюшко до реки Волковыя, был полностью разрушен. После прихода советской власти улица обрела свое нынешнее название — в честь немецкого философа Карла Маркса.