1579 yılında Osmanlılar tarafından kale ve şehir onarılırken yaptırılmıştır. Bu cami 1604 ve 1628 Safavi istilasında yıkılmış, daha sonra toprak damlı olarak yeniden yaptırılmıştır. Avlusundaki türbeden dolayı Evliya Camii adını almıştır. Eski adı “ Murat-ı Salih Camii” dir. Bugün hala ibadete açıktır.