Legendárny príbeh spája pôvod Chrámu svätého archanjela s oslobodením Perugie francúzskymi Paladínmi. Je to jeden z najviac zakorenených mestských príbehov, ktorý šírili rozprávači, ktorí prechádzali mestami A mestami rozprávajúcimi o Olivieri, paladinovi z Francúzska, ktorý bol zajatý a zavretý v etruskom oblúku hrozným pohanským majstrom mesta. Ale nebolo to dlho predtým, ako prišiel statočný Orlando, ktorý lovil pohana a oslobodil svojho priateľa. Na mieste, kde bol Orlando táborený, bol postavený kostol na počesť archanjela, ktorý pomohol Orlandovi dostať ho do Perugie včas. Z tohto príbehu skutočnosť, že kostol bol nazývaný, stále v ' 500 "Orlando pavilón"!