Pokojni patrijarh Pavle bio je nadaleko poznat po svojoj skromnosti. Naročito je interesantna bila priča koju i dalje možete čuti od sveštenika i monaha koji su ga poznavali o cipelama patrijarha Pavla.
Naime, iako je nosio skromnu odjeću, patrijarh Pavle je uvijek imao lijepe cipele – lake, udobne i čiste.
Njima je “hoda uzduž i poprijeko” po Beogradu čak i kada je zašao u neke ozbiljne životne godine, a prestoničani će vam reći da je znao i da potrči, naročito kada je trebalo da "uhvati" tramvaj. Nosio ih je 30 godina.
Jednom prilikom, neko je patrijarha pitao za njegove neobične cipele.
Kasnije su ljudi bliski poglavaru srpske crkve otkrili istinu o ovom neobičnom komadu kože. Riječ je zapravo bila o ženskim čizmama – patrijarh ih je pronašao bačene blizu kuće svoje sestre i, shvativši da su stare, ali očuvane, pokupio ih je. Nakon toga je, u svojoj maloj radionici, od njih napravio cipele za sebe.
