Bei Magische Medina handelt es sich um ein Selbstbedienungsrestaurant, das 2001 eröffnet wurde und sich im Land van Toos befindet.

Zusammen mit dem Imbiss Sim sa la Kroeg, der im Jahr 2008 zum Toverhuis (heute: Villa Toverhoed) umgestaltet wurde, war die Magische Medina das erste gastronomische Angebot im Toverland. Das orientalisch gestaltete Selbstbedienungsrestaurant, das früher unter den Namen "Restaurant met de Kroon" und "MaMouche" bekannt gewesen ist, befindet sich in unmittelbarer Nähe des alten Parkeingangs.

Das Angebot in der Magischen Medina umfasst unter anderem Kaffee, Tee, Torten, Suppen, Brötchen, Schnitzel, Hamburger und Pommes frites.