Khaled Meshaal is regarded as a charismatic leader who has led hamas to form strong relationships with countries like Iran, Qatar and Turkey.
His visit comes as Hamas and Fatah call for an end to their political division.
Al Jazeera's Niicole Johnston reports from Gaza.