El año es 1822. Después de años de decadencia, es hora de reconstruir la medina, situada al pie de las montañas del Atlas. Los arquitectos e ingenieros de la ciudad trabajan para erigir grandes y bellos palacios y para renovar la muralla dañada de la ciudad. A medida que la reconstrucción de la vieja ciudad avanza, los habitantes de la ciudad acuden en masa a los callejones, y los contornos de la nueva ciudad reaparecen gradualmente!

En cada turno, los jugadores deben colocar dos piezas en el tablero, ya sea aumentando un edificio existente o comenzando uno nuevo si el edificio actual de ese color está terminado. Cada jugador reclamará un edificio de cada uno de los cuatro colores al final del juego, dando un punto por cada pieza de madera adherida al edificio.

Además, si posees el edificio más grande de un color en particular obtienes un bono por ese color. Finalmente, hay bonos para el jugador que más recientemente conectó uno de sus edificios a las paredes, que crecen desde las cuatro esquinas de la ciudad.

Medina es un juego tenso del gran diseñador Stefan Dorra.

En 2014, Medina fue relanzado con nuevos componentes, así como con reglas cambiadas y para dos jugadores. Ver Medina (segunda edición).