Движение было основано 14 или 15 декабря 1987 года, вскоре после начала Первой палестинской интифады, на базе отделений египетской организации Братья-мусульмане и Палестинского исламского джихада в секторе Газа, признанных террористическими организациями в ряде стран.