Dans Mytikas, les joueurs incarnent des bâtisseurs qui doivent construire des cités et des temples sur le mont Olympe. Plus ils construiront haut, plus le prestige sera grand. Pour cela, ils devront produire des ressources et les faire progresser aux niveaux supérieurs du mont Olympe, en gardant toujours un œil sur leurs adversaires. Pour les aider dans leur tâche, ils devront s’attirer les faveurs des dieux et leur faire des offrandes pour bénéficier de capacités spéciales. En fin de partie, les joueurs marqueront des points en fonction de l’emplacement de leurs constructions, mais aussi grâce aux cartes Divinité qu’ils contrôlent. Le joueur qui cumulera le plus de points à la fin de la partie sera déclaré vainqueur et remportera le titre de grand bâtisseur des dieux.