Pretorijos fontanas, esantis to paties pavadinimo Palermo aikštėje, yra vienas iš reprezentatyviausių Sicilijos sostinės simbolių, daugelio laikomas vienu gražiausių fontanų Italijoje. Palermo gyventojų dėl jį sudarančių statulų nuogumo pervadintas "Piazza della Vergogna" (Gėdos aikšte), jo istorija gana išskirtinė ir verta būti papasakota. Galbūt ne visi žino, kad šis fontanas iš pradžių buvo suprojektuotas ir pastatytas Toskanoje, o vėliau perkeltas į Palermą.Viskas prasidėjo XV a. viduryje, kai Ispanijos didikas donas Luidžis Toledas (Don Luigi Toledo), kunigaikštienės Eleonoros di Toledo brolis ir Toskanos didžiojo kunigaikščio Kosimo I Medičio (Cosimo I de' Medici) uošvis, nusprendė savo vilos Florencijoje sodą papuošti monumentaliu fontanu. Darbas buvo patikėtas skulptoriams Francesco Camilliani ir Michelangelo Naccherino, o jį sudarė 48 skulptūros, vaizduojančios mitologines figūras ir cherubinus. Tačiau 1552 m. donas Luidžis Toledas mirė, o jo sūnus, iki kaklo įklimpęs į skolas, nusprendė fontaną parduoti. Pirkėją surasti nebuvo sunku, nes daugelis fontaną laikė meno šedevru, todėl jį nupirko Palermito senatas ir pastatė priešais Pretorijų rūmus. Senatas taip rūpinosi šiuo šedevru, kad net buvo nugriauti keli namai, kad atsirastų vietos paminklui.Taigi fontanas buvo išmontuotas, pakrautas į laivus, atgabentas į Palermą ir vėl sumontuotas prižiūrint Camillo Camilliani, Francesco sūnui, kuris savo darbą baigė 1581 m.Fontano centre yra vandenį pilantis cherubinas, pramintas "Palermo genijumi", o aplinkui - statulos, vaizduojančios įvairias mitologines figūras: Venerą, Adonį, Heraklį, Bakchą, Apoloną, Dianą, Pomoną ir alegoriškai vaizduojančios Palermo upes: Oreto, Papireto, Gabriele ir Maredolce.