Ulica Pawła Włodkowica biegnie wzdłuż dawnej linii zewnętrznych murów miejskich, stąd pochodzi jej historyczna nazwa Wallstraße (ulica Wałowa). 21 czerwca 1749 r. piorun uderzył w basztę stojącą na miejscu obecnego Puro Hotelu. Doszło do eksplozji dwóch tysięcy beczek prochu, co spowodowało zniszczenie sąsiedniej zabudowy i uszkodzenie tak odległych obiektów jak kościoły Bożego Ciała i św. Elżbiety. Śmieć poniosło 60 osób, a 200 było rannych. Znaczenie ulicy wzrosło po rozebraniu murów miejskich po 1807 r., zbudowano wtedy okazałe kamienice, związane w dużej mierze z zamieszkującą okolice społecznością żydowską. Dawniej w skład ulicy wchodził odcinek wschodni między ul. Krupniczą i Świdnicą, odłączony w 1916 r. Obecnie zajmuje go pl. Wolności. Po znacznych zniszczeniach 1945 r. zabudowę ulicy odbudowano, a jej patronem został Paweł Włodkowic (1370/73-1435) – prawnik, pisarz i rektor Uniwersytetu Jagiellońskiego, znany z szerzenia idei tolerancji religijnej i procesów z Krzyżakami. Obecnie ulica wchodzi w skład Dzielnicy Czterech Wyznań i stanowi zagłębie klimatycznych restauracji oraz barów.
Kamienica nr 31 pochodzi z lat 70. XIX w.
Budynek nr 35-37 to plomba z 1989 r. dość dobrze dopasowana do zabytkowej zabudowy.
Urząd Stanu Cywilnego jest ładnie usytuowany obok Promenady Staromiejskiej. Pod USC stoją Krasnale Nowożeńcy (Państwo Krasnalscy).
Dom handlowy Myrian Koritowsky (Drei Türmen) na rogu ul. Włodkowica i Ruskiej powstał w latach 1905-07 wg projektu Georga Schneidera. Po 1945 r. mieścił się tu DH Domar, w latach 90. XX w. przebudowano wnętrza, a po 2000 r. odnowiono fasadę. Budynek posiada częściowo nowatorską w ówczesnych czasach szkieletową konstrukcję stalową, co pozwoliło uzyskać duże wnętrza handlowe. Elewacje z różowego piaskowca posiadają pilastry i dużą arkadę od strony ul. Ruskiej. Ozdobiono je secesyjno-neobarokowym, częściowo pozłoconym detalem kamiennym (obecnie zubożonym). Na chodniku od strony ul. Ruskiej zagościł w 2016 r. Krasnal Kanapownik autorstwa Tomasza Moczka.
