Legendinė istorija susieja Šv. Arkangelo šventyklos kilmę su Prancūzijos paladinų išlaisvinimu Perudža. Tai vienas iš labiausiai įsišaknijusių miesto istorijų, kurias skleidė pasakotojai, kurie išgyveno miestus ir miestelius, pasakojančius apie Olivieri, Prancūzijos paladiną, paimtą į nelaisvę ir užrakintą etruskų arką siaubingu pagonišku miesto meistru. Bet tai buvo ne ilgai, kol atvyko narsus Orlandas, kuris medžiojo pagonį ir išlaisvino savo draugą. Toje vietoje, kur Orlandas stovyklavo, buvo pastatyta bažnyčia garbei Arkangelo, kuris padėjo Orlandui laiku nuvykti į Perudžą. Iš šios istorijos tai, kad bažnyčia buvo vadinama, vis dar " 500 ""Orlando Pavilion"!
