Nous sommes en 1822. Après des années de déclin, il est temps de reconstruire la médina, située au pied des montagnes de l’Atlas. Les architectes et ingénieurs de la ville s’activent pour ériger de grands et magnifiques palais et restaurer les remparts endommagés. À mesure que la reconstruction progresse, les habitants affluent dans les ruelles et les contours de la nouvelle ville réapparaissent peu à peu.
À chaque tour, les joueurs doivent placer deux pièces sur le plateau, soit pour agrandir un bâtiment existant, soit pour en commencer un nouveau si celui de cette couleur est terminé. Chaque joueur revendique un bâtiment de chacune des quatre couleurs en fin de partie, rapportant un point par pièce en bois qui y est attachée.
De plus, posséder le plus grand bâtiment d’une couleur donnée accorde un bonus correspondant. Des bonus sont également attribués au joueur ayant le plus récemment relié l’un de ses bâtiments aux remparts, qui s’étendent depuis les quatre coins de la ville.
Medina est un jeu tendu du célèbre auteur Stefan Dorra.
En 2014, Medina a été réédité avec de nouveaux composants ainsi que des règles modifiées, incluant un mode pour deux joueurs. Voir Medina (Deuxième Édition).