Much of the city's history is unknown. The history of the area possibly dates back to the Bronze Age, with interesting tombs and other material found and housed in the local museum. But with no doubt, the area of nowadays Vanadzor was part of Gugark, the thirteenth province of the Kingdom of Armenia (Armenia Mayor) until the end of the Artaxiad Dynasty's rule over Armenia, in the 1st century AD.