Ta ulica nosiła w swej historii wiele nazw, bo też na nią składa się kilka dawnych ulic. "Za jatkami" - bo była obok jatka miejska. "Piekarska" - bo była koło piekarni, "Szpitalna św. Ducha" - obok był szpital, "Franciszkańska" bo prowadziła do tego zakonu, "Grodzka" bo biegła od muru do ulicy Ormiańskiej, "Teatralna" do 1916, "Rutowskiego" na cześć prezydenta miasta Tadeusza Rutowskiego od 1916 roku do 1941 gdy dostała niemiecką nazwę: "Lang Gasse", potem w 1944 roku przez kilka miesięcy znowu Rutowskiego aby od grudnia 1944 roku nosić obecną nazwę "Teatralna".