The walls bear crosses in several places, including a Khachkar with a building inscription in Armenian on the easternmost tower, so the much repeated statement that Kars castle was built by Ottoman Sultan Murad III during the war with Persia, at the close of the sixteenth century, is inaccurate. However, Murad probably ordered to reconstruct much of the city walls (they are similar to those that the Ottoman army constructed at Ardahan). During the eighteenth century at the Battle of Kars (1745) a crushing defeat was inflicted upon the Ottoman army by the Persian conqueror, Nader Shah, not far from the city of Kars.