EAPPI ble grunnlagt i 2002 grunnlagt av og lagt under Kirkenes Verdensråds overoppsyn, som svar på forespørsler fra kirkelige overhoder i Jerusalem. Biskop Munib Younan av Den evangelisk-lutherske kirke i Jordan og Det hellige land var også en av grunnleggerne.