In July/August 2014, the Gaza Strip suffered its third war in the past six years. As a result of the conflict approximately five per cent of the housing units in the Gaza Strip were rendered uninhabitable; an estimated 16,000 housing units were either totally destroyed or severely damaged and more than 117,000 people were displaced. Additionally over 70 per cent of private land in Gaza remains unregistered, whilst 30 per cent of the land in Gaza is unsurveyed, further complicating the protection of land rights. The present article will focus on the challenges to and opportunities for improving security of tenure against the backdrop of the recent war and the depressing task of rebuilding Gaza once again. Following an overview of the recent conflict, humanitarian needs and political context, the article will summarise the existing regime of land administration in Gaza. The challenges in registering land, particularly when much of the land in Gaza remains unsurveyed, are highlighted. The case is made that the dire humanitarian needs of Internally Displaced Persons (IDPs) for shelter and transitional housing may in fact present some significant opportunities to promote tenure security, such as through completion of the land survey, combined with a range of other land law initiatives.