Nasza szkoła to okazały budynek z czerwonej cegły wzniesiony w latach 1914 - 1917, położony u zbiegu ulic Estkowskiego, Szyperskiej i Garbar, w którym od 1917 roku funkcjonuje szkoła. Początkowo - do 1939 roku była to Żeńska Publiczna Szkoła Powszechna im. Ewerysta Estkowskiegonr 15. W 1934 roku swe funkcjonowanie rozpoczyna Szkoła Podstawowa nr 40. Czas wojny - lata 1939 - 1945 - to okres, w którym budynek szkolny przeznaczono na obóz dla jeńców angielskich.

Dwa lata po wojnie obok Szkoły Podstawowej nr 40 swe funkcjonowanie rozpoczyna przeniesiona z ul. Wszystkich Świętych Szkoła Podstawowa nr 37. Obecnie - od 1970 roku - cały budynek zajmuje Szkoła Podstawowa nr 40, która do kwietnia 1992 nosiła imię Lucjana Rudnickiego. Na przełomie lat 80. i 90. podjęto starania o zmianę patrona szkoły. W tysięczną rocznicę śmierci pierwszego władcy Polski - 25 maja 1992 roku, odbyła się uroczystość nadania szkole imienia Mieszka I oraz wręczenia nowego sztandaru. W lutym 1996 roku obiekty budowlane, w których mieści się szkoła, wpisane zostały do Państwowego Rejestru Zabytków.




W budynku mieści się również Przedszkole nr 23 Krasnala Hałabały.