The Palace of Haddington was a 12th–13th-century royal palace in Haddington, East Lothian, Scotland. The palace stood in King Street, on the site of the present East Lothian Council buildings. Remains of the vaulting of the palace were found in 1833, during excavations.