St. Arak'eloc cathedral of Kars is located at the base of ancient citadel of the city of Kars.