En 1994, la province a été constituée en réunissant la ville de Erdenet, jusque-là sous administration fédérale, et un territoire séparé à cette fin de la province de Bulgan.
Subdivisions administratives
L'aïmag d'Orkhon est divisé en deux districts (ou sum):