Фонтанът Претория или още известен като „Фонтанът на срама“ се издига в центъра на площад Претория. Това произведение на изкуството е изработено от флорентинския скулптор Камило Камиляри през втората половина на 16 век. Поръчката дошла от испанския вицекрал Педро ди Толедо за градините на негова резиденция в Тоскана. През 1573 г. наследниците му продали фонтана на градската управа в Палермо и скулптурите били пренесени една по една до града и поставени на площад Претория в днешния си вид.
Още от пръв поглед изящната скулптурна композиция спира дъха не толкова, заради изработката си, а заради очевидната голота на мъжките и женските фигури в композицията. Оттам и площадът получава и прозвището си „Площад на срама“ (ит. Piazza della Vergogna). В знак на протест, възмутени монахини посегнали на целостта на скулптурата, веднага след поставянето й на площада – откъртили носовете на мъжките фигури просто защото не се осмелили да докоснат онези части, които всъщност ги притеснявали.
