Legendární příběh spojuje původ chrámu svatého archanděla s osvobozením Perugie francouzskými Paladiny. To je jeden z nejvíce zakořeněných city stories, šíří vypravěči, kteří prošli měst a obcí vyprávění Olivieri, paladin Francie, zajat a uvězněn v Etruského Oblouku strašné pohanský mistr města. Ale nebylo to dlouho předtím, než dorazil statečný Orlando, který lovil pohana a osvobodil svého přítele. Na místě, kde Orlando tábořil, byl postaven kostel na počest archanděla, který pomohl Orlandu dostat ho do Perugie včas. Z tohoto příběhu skutečnost, že kostel byl nazýván, ještě v ' 500 "Orlando Pavilion"!