Historia szkoły

1958 r. - oddanie do użytku budynku szkoły przy ulicy Bośniackiej 3 (dawnej Chorwackiej 2). Mieściła się w nim Szkoła Ćwiczeń oraz Studium Nauczycielskie.

1962 - 1964 r. - w budynku mieści się również Liceum Pedagogiczne.

1965 r. - powstaje szkoła podstawowa o numerze 56.

W latach 70 - tych w budynku tym kształciła się również młodzież Liceum i Studium Medycznego.

1988 r. - nadanie imienia Arkadego Fiedlera i sztandaru.

1998 r. -  w szkole powstała pierwsza klasa integracyjna.

1999 -2002 – w budynku SP 56 funkcjonowało również Gimnazjum nr 19.

2006 - 2007 r. - kapitalny remont przeszła elewacja szkoły, sale lekcyjne i korytarze.

2017 r. - włączenie oddziałów Gimnazjum nr 20 do Szkoły Podstawowej nr 56.

2018 r. - przeniesienie wszystkich oddziałów do budynku przy Karpackiej 30.