The paper focuses on the classification of vertex-transitive polyhedral maps of genus from
to
. These maps naturally generalise the spherical maps associated with the classical Archimedean solids. Our analysis is based on the fact that each Archimedean map on an orientable surface projects onto a one- or a two-vertex quotient map. For a given genus
the number of quotients to consider is bounded by a function of
. All Archimedean maps of genus
can be reconstructed from these quotients as regular covers with covering transformation group isomorphic to a group
from a set of
-admissible groups. Since the lists of groups acting on surfaces of genus
and
are known, the problem can be solved by a computer-aided case-to-case analysis.