En 1980, l'ambassade chrétienne internationale de Jérusalem a été créée pour répondre à l'appel de Dieu : "Consolez, consolez mon peuple". Lorsque toutes les ambassades internationales ont quitté Jérusalem la même année, la création de l'ICEJ a été chaleureusement accueillie par le gouvernement et le peuple d'Israël.