Artuklu Sultanı Melik Nasreddin Artuk Aslan'ın on üçüncü yüzyılın başında inşa ettiği sanılan Şahidiye Camii'nin tarihi uzun yıllara dayanıyor ve o dönemde izlenen mimari sistemin dışında yapıda birçok değişiklik ve ekleme yapıldı. Bu da onu bugün kalan kendine özgü bir mimari şaheser haline getiriyor. Caminin, İslami geometrik oymalar ve süslemelerle süslenmiş yüksek bir minaresi vardır ve bu da camiyi şehrin en uzak noktasından fark etmenizi sağlar.