Pilsēta dibināta 1247. gadā kā Jaunā Kristburga (Neu Christburg) dažus kilometrus no t. s. Vecās Kristburgas (Alt Christburg, tagad Staridzežgoņas (Stary Dzierzgoń)) Vācu ordeņa nopostītās prūšu apmetnes Grewose vietā. 1249. gada 2. februārī Kristburgā tika noslēgts Kristburgas līgums, piedaloties pāvesta legātam, starp Vācu ordeni un prūšiem. 1281. gadā zemgaļu vadonis Nameisis piedalījās cīņās pie Kristburgas.