Allerstorf wurde erstmals im Jahr 1210 urkundlich erwähnt – sein Name verweist mit dem Suffix „-dorf“ oder „-torf“ auf eine frühdeutsche Besiedlung.
Im Jahr 1824 gehörte der Ort zum Dominalamt Ribnitz, wo insgesamt 117 Einwohner lebten. Bis 1938 stieg die Bevölkerung auf 158 an – mit 26 Erbpachthöfen, Eigentumsgrundstücken und einem Schmied.
Nach dem Zweiten Weltkrieg nahm Allerstorf durch die Umsiedlungen stark zu. 292 Menschen zählten damals zur Dorfgemeinschaft. Später arbeiten die Siedler, wie auch in anderen Orten, in einer LPG (Landwirtschaftliche Produktionsgenossenschaft) zusammen.
