Legendarna historia łączy początki świątyni Świętego Archanioła z wyzwoleniem Perugii przez paladynów Francji. Jest to jedna z najbardziej zakorzenionych opowieści miejskich rozpowszechnianych przez gawędziarzy, którzy chodzili po miastach i krajach, opowiadając o Olivieri, paladynie Francji, wziętym do niewoli i uwięzionym w łuku etruskim przez przerażającego pogańskiego mistrza miasta. Ale nie spowolnił przybycia dzielnego Orlando, który wygnał poganina i uwolnił przyjaciela. W miejscu, gdzie Orlando i znajduje się obóz został wzniesiony kościół ku czci Archanioła, który pomógł Orlando w zrobić to przyjść do pogoda w Perugii. Z tej historii wynika fakt, że kościół został nazwany w 1500 roku "pawilonem Orlando"!