The castle was built by the Teutonic Order after the conquest of Old Prussia. Its main purpose was to strengthen their own control of the area following the Order's 1274 suppression of the Great Prussian Uprising of the Baltic tribes. No contemporary documents survive relating to its construction, so instead the castle's phases have been worked out through the study of architecture and the Order's administrative records and later histories. The work lasted until around 1300, under the auspices of Commander Heinrich von Wilnowe. The castle is located on the southeastern bank of the river Nogat. It was named "Marienburg" after Mary, patron saint of the religious Order. The Order had been created in Acre (present-day Israel). When this last stronghold of the Crusades fell to Muslim Arabs, the Order moved its headquarters to Venice before arriving in Prussia.