Continuamente leo en esta guía y en otras sobre la Medina de Marrakech, pero ninguna explica realmente lo que es esto.

¿Alguno sabría explicarmelo? ¿Es como la zona vieja?

No estás desencaminado, la medina es la zona de dentro de la muralla de Marrakech, y la verdad que como es lógico se corresponde con la zona más vieja.

Aquí te dejo un enlace donde intento responder a tu pregunta
http://www.SPAM.hostzi.com/
Espero que te guste