Bosetningen Strelitz er først nevnt i 1278, og fikk byrettigheter i 1349. På 1600-tallet var Strelitz en del av hertugdømmet Mecklenburg-Güstrow, til den siste hertugen døde i 1695. Den ble i 1701 en del av det nye hertugdømmet Mecklenburg-Strelitz.