Pilsēta dibināta 1560. gadā kā Margrabova (Marggrabowa). Nosaukums raksturoja to, ka pilsētu dibināja Prūsijas markgrāfs, kaut arī tika lietots arī nosaukums Olecko (Oletzko). Līdz 1945. gadam tā ietilpa Prūsijā (Vācijā), kaut arī 1928. gada tika pārsaukta par Treiburgu (Treuburg).