Kars'ın en eski köprüsü, Taş Köprü olarak kabul edilir. Bu köprü, MS 1579 yılında Osmanlı Padişahı III. Murat'ın emri ile Lala Mustafa Paşa tarafından inşa edilmiştir. Daha sonra 1725 yılında Karahanoğlu Hacı Ebubekir Bey tarafından yeniden yaptırılmıştır. Kars'taki diğer tarihi köprüler arasında Dilek Köprüsü de bulunmaktadır, ancak Taş Köprü, Kars'ın en eski köprüsü olarak öne çıkmaktadır.