The new Menschaffenhaus opened in april 2000 (9 on the map) and the old chimpansee house (13 on the map) was demolished shortly afterwards. The Sumatran orangutan came in 1999 en were on display in this house in 2000.
The book "Im Zeichen des Luchses. 50 Jahre Zoo Magdeburg" has a 2000 map which already mention the orangutan.