Projekt powstał w Autorskiej Pracowni architekta Macieja Małachowicza, który pierwotnie proponował odnowienie istniejącej tu wcześniej bramy lub odtworzenie w formie historycznej, jaka istniała w posadowionym tu niegdyś budynku, lecz ówczesny miejski konserwator zabytków pani Katarzyna Hawrylak-Brzezowska zdecydowała o przyjęciu nowej, uproszczonej formy, która została zrealizowana. Prace rozpoczęto 8 października 2015 r. i trwały do grudnia, a ich koszt wyniósł 148 tys. zł.
Nazwy W swojej historii ulica nosiła następujące nazwy: Roßmarkt, od 1352 r. 1382 r. do 1945 r. Karola Szajnochy, od 1945 r..
Nazwa ulicy Roßmarkt pochodziła od średniowiecznego targu końskiego. Współczesna nazwa ulicy została nadana przez Zarząd Miejski i ogłoszona w okólniku nr 63 z 1.09.1945 r. oraz nr 76 z 19.10.1945 r.. Upamiętnia ona Karola Szajnochę (urodzony 20 listopada 1818 w Komarnie, zmarły 10 stycznia 1868 we Lwowie), polskiego pisarza, historyka i działacza niepodległościowego.