Der Parsteinsee liegt noch im Landkreis Barnim, das nördliche Ende des Sees der Kleine Parsteinsee ist aber komplett vom Landkreis Uckermark eingeschlossen. Mit 1003 ha Fläche ist der Parsteinsee einer der größten Seen Brandenburgs (Liste brandenburger Seen).
Genau wie der Grimnitzsee verdankt der Parsteinsee seine Entstehung der Eiszeit. Im Gegensatz zum Grimnitzsee kombiniert er aber die Formen eines Zungenbeckens, mehrerer Glazialer Rinnen und einer Toteislandschaft. Seine größte Tiefe beträgt 31 Meter.