Durch das Entstehen und das rasante Wachstum eines neuen Crailsheimer Stadtteils, dem Kreuzberg, wurde die Dringlichkeit einer selbstständigen Grundschule immer deutlicher. Bis 1995 wurden die Kinder des Kreuzbergs und Umgebung an der Geschwister-Scholl-Schule in Ingersheim und deren Außenstelle Jagstheim unterrichtet. 

Nach mehrjähriger Planungs- und Bauzeit wurde die Astrid-Lindgren-Schule am 15.09.1997 bezogen und ist heute eine zweizügige Grundschule.

Herr Meissner übernahm das Amt des Schulleiters bis 2007. Ihm folgte Frau Omidi bis 2022. Aktuell leitet Frau Ebenhöh die Astrid-Lindgren-Schule.

Im Jahr 2022 vergrößerte sich das Schulgebäude. Der Anbau der Konrad-Bisalski-Schule wurde fertiggestellt und bezogen.