The Province of Palermo was a province on the autonomous island region of Sicily (Sicilia) in Southern Italy. Its capital was the city of Palermo. On 4 August 2015, it was replaced by the Metropolitan City of Palermo.