Por primera vez como "civitas", es decir, una ciudad, ubicada bajo la ley alemana, Brodnica fue mencionada en 1317. En 1320, comenzó la construcción de una doble franja de murallas que rodean la ciudad, su implementación se completó con la construcción de las principales puertas de la ciudad: Masurian y Chełmno (también llamada Kamienna), en 1370. Lo más probable es que, en 1305, comenzara la construcción del castillo teutónico, la primera fase de la construcción del castillo se completó alrededor de 1339.