Dans Historia, les joueurs guident leur civilisation à travers 12.000 ans d'histoire humaine, des premières étincelles jusqu'au développement de la Singularité (technologique). Les civilisations découvrent de nouvelles technologies et se répandent sur la planète ; ils commercent avec leurs voisins plus développés pour importer de nouvelles technologies ou exploiter la terre pour avoir plus de pouvoir pour de futures actions. Les civilisations développent leurs armées et se font la guerre. Elles construisent des Merveilles pour que leur civilisation dépasse celle les autres et pour éventuellement attirer des touristes et de nouveaux arrivants sur leurs terres afin de suivre leurs leaders et utiliser leurs conseillers nationaux.
L'extension "Les Capitales" introduit 7 tuiles "capitale" et 14 jetons "trésor". Au cours de la partie, un joueur peut construire une capitale pour gagner des jetons "trésor" à dépenser en capacités et en pouvoirs spéciaux.