La ciudadela de An-Nakhl es una de las paradas más importante a escala en el norte del Sinaí. Se basa en una alta colina en la ciudad de Nakhel, cerca de la carretera Internacional en el Sinaí medio. Goza de una ubicación estratégica. Fue construida por el sultán mameluco Kansoh El Guri en 1516, pocos meses antes de su derrota por los turcos otomanos. En su plan, el fuerte tiene una forma cuadrada con 5 torres. Fue restaurada en 1594 por el sultán otomano Murad el tercero que inscribió en la puerta principal de la fortaleza "Dios bendiga a nuestro gran sultán Murad Khan".