Kirken ble etablert i 1954. Her åpnet også menigheten Gazas første kristne bibliotek i 2006.