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.
Heute bewirtschaftet die Agrargenossenschaft Jahnkendorf die landwirtschaftlichen Flächen um Allerstorf.
Seit 1959 bildet Allerstorf gemeinsam mit Jahnkendorf und Poppendorf eine Großgemeinde. Es wurde neuer Wohnraum geschaffen, ein Kinderspielplatz angelegt und die Haushalte an die zentrale Wasserversorgung angeschlossen.
Heute präsentiert sich Allerstorf mit einem vereinsgeführten Kindergarten, einer traditionsreichen Gaststätte und einem gepflegten Ortsbild. Sanierte Gebäude und erneuerte Dorfstraßen spiegeln die Verbindung von ländlicher Bodenständigkeit und zeitgemäßer Entwicklung wider.
