The group first convened in February 2004, at the first annual Middle East coexistence conference on Capitol Hill in Washington, DC. ALLMEP was formally incorporated in 2006. It grew from 14 organizations in 2004 to 27 in 2005 and 44 NGOs in 2007.