Qatari Emir Sheikh Hamad bin Khalifa Al-Thani visited Gaza on Tuesday, the first visit by a head of state since Hamas took over the strip in 2007.