O patrijarhu Pavlu ispričane su mnoge priče, koje su prerasle u legende. Jedna od njih odnosi se na navodni susret sa sveštenikom velike beogradske crkve, koji je vozio najnoviji model mercedesa. Patrijarh Pavle jednom prilikom je sreo sveštenika u najnovijem modelu mercedesa. Ovo mu je rekao, prekrstio se i nastavio peške ka Patrijaršiji, podseća portal Novosti.

Patrijarh Pavle išao je često peške, ili gradskim prevozom, jer nije imao automobil. NJegova skromnost bila je smatrana jednom od najvećih vrlina zbog kojih ga je narod voleo.

Išao je Ulicom kralja Petra ka Patrijaršiji, kada ga je opazio sveštenik jedne velike beogradske crkve. Vozio je najnoviji model mercedesa, i poželeo da poveze već vremešnog patrijarha.

Zaustavio je automobil, izašao i zamolio patrijarha da uđe, da bi ga povezao – „samo recite gde treba“.

Patrijarh Pavle ušao je u luksuzno vozilo, ali čim je automobil krenuo, postavio je pitanje.

„Je l’te, oče, čiji je ovo automobil“, pitao je sveštenika, koji je ponosno odgovorio da pripada baš njemu lično. Patrijarh je odmah tražio da stane!

„Neka vam je Bog na pomoći“, kazao je svešteniku, prekrstio se, a zatim otišao peške ka Patrijaršiji.