Vị trí của tòa thành hiện tại lần đầu tiên được củng cố vào năm 1076 bởi lãnh chúa Turkman Atsiz bin Uvak
Vị trí của tòa thành hiện tại lần đầu tiên được củng cố vào năm 1076 bởi lãnh chúa Turkman Atsiz bin Uvak, mặc dù có thể nhưng không chứng minh được rằng một tòa thành đứng ở nơi này trong thời kỳ Hy Lạp và La Mã. Sau vụ ám sát Atsiz bin Uvak, dự án đã được hoàn thành bởi người cai trị Seljuq Tutush I. Các tiểu vương của các triều đại Burid và Zengid sau đó đã tiến hành sửa đổi và thêm các cấu trúc mới vào đó. Trong thời kỳ này, thành cổ và thành phố đã bị bao vây nhiều lần bởi quân đội Thập tự chinh và Hồi giáo. Năm 1174, tòa thành đã bị Saladin, vương quốc Ayyubid của Ai Cập bắt giữ, người đã biến nó thành nơi ở của mình và có các phòng thủ và các tòa nhà dân cư được sửa đổi.