Mishal, som Israel försökte mörda 1997, kom landvägen från Egypten.
Besöket kommer bara två veckor efter den senaste krigsliknande konflikten med Israel.
Säkerhetsarrangemangen är omfattande inför den presskonferens som Mishal väntas hålla tillsammans med Hamas premiärminister Ismail Haniya.