Фонтан Претория находится на одноимённой площади (piazza Pretoria) в Палермо, недалеко от площади Quattro canti.
Фонтан был заказан для флорентийского дворца тестем Козимо Медичи - Педро Толедским (или, по некоторым источникам, его сыном). Франческо Камиллиани с помощниками закончил фонтан в 1554 году. Однако после смерти Педро Толедского, в 1573 году, фонтан был продан его наследниками Сенату Палермо.
В 1998 году начались реставрационные работы, которые продлились до 2003 года. К началу реставрации состояние фонтана внушало серьёзные опасения. Фонтан сильно пострадал от времени (в т.ч. и при бомбардировках Палермо во время Второй мировой войны), был сильно загрязнён, состарились и пришли в негодность трубы.
Четыре лестницы-моста фонтана поднимаются пирамидально. Решение «приподнять» таким образом фонтан было продиктовано тем, что для установки фонтана в Палермо была выбрана меньшая площадка, чем та, на которой он был установлен во Флоренции.
Наверху расположена балюстрада, окружающая верхний бассейн фонтана. В центре бассейна находится фонтан эллиптической формы с тремя чашами, увенчанный фигурой Вакха. Такая форма фонтана традиционна для флорентийского Возрождения. Фонтан украшают статуи олимпийских богов и статуи, представляющие четыре реки Палермо: Орето, Папирето, Маредольче и Габриэле. Центральную часть фонтана украшают мифологические фигуры и головы животных. Историк искусства и художник Джорджо Вазари писал: «Изумительнейший фонтан, равного которому нет во Флоренции, а, может, и в Италии».