Efsanevi bir hikaye, Aziz Başmelek Tapınağı'nın kökenini, Fransa'nın Paladinleri tarafından Perugia'nın kurtuluşuna bağlar. Fransa'nın paladini Olivieri'yi anlatan, şehrin korkunç bir pagan ustası tarafından Etrüsk Kemerinde esir alınan ve kilitlenen şehir ve kasabalardan geçen hikaye anlatıcıları tarafından yayılan en köklü şehir hikayelerinden biridir. Ancak, paganı avlayan ve arkadaşını serbest bırakan yiğit Orlando'nun ortaya çıkmasından kısa bir süre önce oldu. Orlando'nun kamp yaptığı yerde, Orlando'nun Perugia'ya zamanında ulaşmasına yardımcı olan Başmelek onuruna bir kilise inşa edildi. Bu hikayeden, kilisenin 500 yılında "Orlando Pavyonu"olarak adlandırıldığı gerçeği!