Little is known of the early history of Kars beyond the fact that, during medieval times, it had its own dynasty of Armenian rulers and was the capital of a region known as Vanand. Medieval Armenian historians referred to the city by a variety of names, including "Karuts' K'aghak'" (Kars city), "Karuts' Berd", "Amrots'n Karuts'" (both meaning Kars Fortress) and "Amurn Karuts'" (Impenetrable Kars). At some point in the ninth century (at least by 888) it became part of the territory of the Armenian Bagratunis. Kars was the capital of Bagratid Kingdom of Armenia between 928 and 961. During this period the town's cathedral, later known as the Church of the Holy Apostles, was built.