An der Stelle des heutigen Barczewko befand sich Anfang des 14. Jahrhunderts die Stadt Wartenburg. Diese wurde im Winter 1353/54 von den Litauern zerstört. Die Stadt wurde etwas weiter ostwärts wieder aufgebaut und an der alten Stelle der Stadt entstand das Dorf Altwartenburg. Die erste urkundliche Erwähnung stammt vom 5. Februar 1369. Die Handfeste wurde am 9. Juli 1376 von Bischof Heinrich III. Sorbom erneuert. Während des Reiterkriegs 1519 bis 1521 zwischen dem Deutschen Orden und Polen wurde der Ort zerstört. Die Pfarrkirche "St. Katharina" wurde im Jahr 1582 geweiht. 1893 wurde die Kirche mit romanisierenden Formen umgebaut. Ein weiteres Mal wurde der Ort 1656 während des Zweiten Nordischen Krieges zerstört.