From Egyptian occupation to Hamas control, this enclave, which has now been sealed off by Israel, is at the heart of the Middle East conflict.