The Durban team axed the 58-year-old former Montenegro national coach after a nine-match winless run in the richest football championship on the continent which left them five points above the drop zone.
Middendorp, who is six years younger than the man he succeeds, was axed 10 days ago by Maritzburg United, another side trying to avoid finishing second last above Mpumalanga Black Aces and going into promotion play-offs.
The German previously coached leading South African team Kaizer Chiefs, Ghanaian giants Asante Kotoko and Hearts of Oak and has also worked in China, Cyprus, Iran and his homeland.
Filipovic is the eighth Premiership coach to lose his job this season with Aces firing three and Arrows, Free State Stars, Mamelodi Sundowns, Maritzburg and Moroka Swallows one each.
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional