Dans Medievalia chaque joueur incarne un seigneur féodal. Durant les premières phases du jeu, les joueurs développent leurs Fief en augmentant le nombre de champsi cultivées ainsi que leur population. Ultérieurement, ils commenceront la construction de bâtiments, la population se spécialise dans plusieurs professions et enfin ils commenceront à créer leur armée.