From the 13th century, East Prussia was part of the monastic state of the Teutonic Knights.