הארמון נבנה לראשונה בסוף המאה ה-15 (סביבות 1470) על ידי הארכיטקט ג’קומו בונפנטה. הוא עבר שינויים ותוספות לאורך השנים, כולל שינוי משמעותי במאה ה-16 ושיקום בסוף המאה ה-19 שבנה אותו בסגנון ניאו-רנסאנס, כפי שאנו רואים אותו כיום
היום משמש הארמון כבית העירייה של פלרמו.
חזית ארמון פרטוריה בפלרמו; By Vincezam, CC BY-SA 4.0
הארמון נקרא גם Palazzo delle Aquile ("ארמון הנשרים") בגלל ארבעת הנשרים (aquile) המעטרים אותו ואת שערו.
בחזית, בתוך גומחה, נמצא פסלה של רוזאליה הקדושה שיצר האמן קרלו אפרילה ב-1661.
בית העירייה מניף ארבעה דגלים: דגל האיחוד האירופי הכחול, דגל איטליה האדום, הלבן והירוק, דגל סיציליה עם סמל הטריסקל, והדגל האדום-צהוב של פלרמו. מתחת לדגלים ניצב הנשר הקיסרי – הסמל של פלרמו מאז שלטונו של פרידריך השני.
חזית ארמון פרטוריה עם ארבעת הדגלים, פלרמו; By Stendhal55, CC BY-SA 4.0
הפעמון משמאל לדגלים משמש להכרזה על אסיפות מועצת העיר.
הכניסה, במיוחד מבפנים, מעוטרת בשפע של אלמנטים בארוקיים (1691) ובגרם מדרגות המוביל אל החדרים הציבוריים: אולם לאפידי (Sala dei Lapidi) מלא לוחות שיש הנושאות כתובות המעידות על עובדות ואירועים חשובים הקשורים להיסטוריה של העיר ומשמש לישיבות המועצה, אולם גריבלדי (Sala Garibaldi), הנקרא כך על שם הגיבור האיטלקי שפנה אל ההמונים מהמרפסת בשנת 1860 והחדר האדום (sala Rossa) שמשמש כמשרד ראש העיר.
"החדר האדום" בארמון פרטוריה, פלרמו; By Carmela Rita, CC BY-SA 4.0
כיכר פרטוריה (Piazza Pretoria) בפלרמו (0 ק"מ)
כנסיית סן קטלדו (Chiesa di San Cataldo) (0 ק"מ)
הגלריה לאמנות עכשווית פרנצ'סקו פנטליאונה (Francesco Pantaleone Arte contemporanea) (0.1 ק"מ)
פלרמו (Palermo) (0.1 ק"מ)
מקוואטרו קאנטי ועד שכונת קלסה בפלרמו (0.1 ק"מ)
No Mafia Memorial (0.2 ק"מ)
שוק ווצ'יריה (Mercato Vucciria) (0.3 ק"מ)
Antica Focacceria San Francesco (0.4 ק"מ)
BB22 Bed & Breakfast (0.6 ק"מ)
תאטרון מאסימו (Teatro Massimo) (0.7 ק"מ)
הגן הבוטני של אוניברסיטת פלרמו (Orto Botanico dell'Università) (0.9 ק"מ)
Enoteca Buonivini (1.3 ק"מ)