Byen ble grunnlagt av Den tyske orden som i 1274 begynte byggingen av et stort borganlegg ved elven Nogat. Borgen fungerte som ridderordenens hovedsete. Dette gotiske byggverket regnes i dag som verdens største mursteinsfestning og står på UNESCOs verdensarvliste.