Leeds Castle. Kent. ENGLAND . Leeds Castle is in Kent, ENGLAND, 5 miles (8 km) Southeast of Maidstone.A castle has been on the site since 1119. In the 13th century it came into the hands of King Edward I, for whom it became a favourite residence; in the 16th century, Henry VIII used it as a residence for his first wife, Catherine of Aragon.