The 1858 Philadelphia mayoral election saw the election of Alexander Henry, who unseated incumbent mayor Richard Vaux.