Under 1100-talet fanns en tysk borg och en ort där Neukloster ligger, som kallades ”Kussin”. Orten omnämndes första gången år 1170. År 1219 flyttade ett benediktinkloster (St. Maria im Sonnenkamp) från orten Parchow till Kussin. Därför kallades orten Neukloster (svenska: nya klostret). Vid grundandet erhöll nunneklostret egna landerier och några ekonomiska rättigheter av Henrik Burwin I av Mecklenburg. År 1362 tillhörde 30 byar, fyra gårdar och 16 kvarnar klostret.[4] Klostret sekulariserades efter tyska reformationen år 1555.[5]
Neukloster ligger söder om motorvägenA 20 (tyska: Autobahn). Påfarten (Neukloster ) till A20 finns två kilometer nordost om staden. Staden har även en förbindelse till förbundsvägen B 192 (tyska: Bundesstraße) (från Zurow till Neubrandenburg), som är belägen tre kilometer väster om ortskärnan.
^Alle politisch selbständigen Gemeinden mit ausgewählten Merkmalen am 31.12.2022, Statistisches Bundesamt, 21 september 2023, läs online, läst: 7 oktober 2023.[källa från Wikidata]