Der Kenntnisstand zur Entstehung und zum Aufbau der Organisation ist äußerst gering. Ansar Bait al-Maqdis wurde wohl im Februar 2011 von Ägyptern, u. a. Flüchtlingen aus ägyptischen Gefängnissen, Beduinen vom Sinai und Ausländern vorwiegend aus dem Gazastreifen gebildet und konnte das durch die Ereignisse der 25.-Januar-Revolution 2011 entstandene Sicherheitsvakuum für seine Gründung nutzen.