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