Pharaonic Era Nekhel was always part of the Egyptian Empire throughout history and it was part of the province of "Du Mafkat" in Ancient Egypt.
Ayubi and Memluki Era During Islamic rule of Ayubid Caliphate and Mamluks in turn.