Medeniyetlerin buluşma noktası Kars'ın kültürel varlıklarından biri olan Evliya Camii Kaleiçi Mahallesi, Âşık Murat Çobanoğlu Caddesi’nde bulunmaktadır. Evliye caminin kesin inşa tarihi bilinmemekle birlikte, o dönem harap olan caminin yerine 1579 yılında Sultan III. Murad döneminde Lala Mustafa Paşa tarafından yaptırılmıştır.

1617 yılında Sadrazam Mehmed Paşa tarafından tekrar onarım görmüştür. 1997 yılında minaresi haricinde tamamen yıkılarak özgün olmayan bir biçimde yeniden inşa edilmiştir.

Camiden günümüze özgün olarak ulaşabilen minaresi kahverengi düzgün kesme taş malzemedendir. Kare kaideli, sekizgen pabuçluklu, silindirik gövdeli ve tek şerefeli bir forma sahiptir.