Arkadak ble grunnlagt som en landsby i 1721. Den fikk status som bymessig bosetning i 1939, og fikk innvilget bystatus i 1963.