Es gab einmal in Magdeburg 5 Doppelstockbusse (Nr. 13(III), 14(III), 15(IV), 16(III), 17(III)) vom Typ Do 56 (alle Baujahr 1958). 1964 erhielten die Busse die Wagennummern 1013 bis 1017. 1970 wurde alle Doppelstockbusse ausgemustert.
Die Busse 15(IV), 16(III), 17(III) wurden 1962 aus Dessau übernommen (ex Dessau Nr. 53, 54, 62).