Tikrit
Dinasti Arab Uqaylid memegang Tikrit di 1036. Sekitar 1138, Salahuddin Ayyubi lahir di sana. Nama provinsi modern dari Tikrit dinamai menurut namanya.
Dinasti Ayyubiyah
Pada September 1183, pembangunan Benteng Kairo dimulai atas perintah dari Salahuddin. Menurut al-Maqrizi, Salahuddin memilih Perbukitan Muqattam sebagai tempat pembangunan benteng tersebut karena udara di sana lebih segar daripada tempat lainnya di Kairo. Namun, pembangunannya tidak semata-mata didasarkan pada udara yang menyegarkan, tetapi untuk keperluan pertahanan. Tembok dan menara di bagian utara benteng tersebut kebanyakan dibangun pada masa kekuasaan Salahuddin dan al-Kamil. Pembangunan benteng tersebut diselesaikan pada masa kepemimpinan Al-Kamil. Ia memperkuat dan memperbesar beberapa menara yang sudah ada, seperti dua menara dari masa kekuasaan Salahuddin (Burg al-Haddad dan Burg al-Ramla) yang diperbesar dengan menutupinya dengan struktur berbentuk setengah lingkaran. Al-Kamil juga menambahkan beberapa menara berbentuk persegi yang berfungsi sebagai menara benteng. Menurut Richard Yeomans, struktur paling menakjubkan yang dibangun oleh al-Kamil adalah sejumlah menara benteng raksasa berbentuk persegi panjang yang berada di tembok utara. Perbentengan yang dibangun oleh al-Kamil memiliki ciri khas berupa batu-batuannya yang tampak menonjol, sementara menara-menara buatan Salahuddin memiliki bebatuan yang terlihat halus. Gaya bebatuan yang menonjol merupakan ciri khas benteng-benteng Ayyubiyah lainnya, seperti yang dapat ditemui pada Benteng Damaskus dan Busra di Suriah.