Hasankeyf’in ne zaman kurulduğu tam olarak bilinememektedir.Şehrin jeopolitik yapısı çok eski bir yerleşim merkezi olduğu ihtimalini kuvvetlendirmektedir.Bugün bile zaman zaman bazıları mesken olarak kullanılan çok sayıdaki mağaralar, insanların çok eski çağlarda burada yerleştiklerini göstermektedir.

Mevcut bilgilere göre,Hasankeyf kalesinin kurulması,MS. 4’üncü yüzyıla rastlamaktadır.Bu yüzyıl ortalarında, Diyarbakır çevresini ele geçiren Bizans İmparatoru Konstantinos, bölgeyi korumak amacıyla iki sınır kalesi inşa ettirmiştir.Bu iki kaleden birisi Hasankeyf Kalesidir.