Ismail Haniyeh, head of the Hamas politburo, departed to Tehran on Saturday, Palestinian media outlets reported. The reports added Haniyeh received an official invitation to head a delegation of Hamas officials to the Iranian capital.
The Hamas leader, who lives in Qatar, is expected to meet with the Iranian leadership to discuss new developments in the region.
The visit to the Islamic Republic is seen by many as a sign of vastly improved relations between Hamas, an Islamist terror group, and the Islamic regime of Iran following the erstwhile tensions between the two over the civil war in Syria.
The arrival of the Palestinian delegation coincides with the visit of Saudi Arabia's Foreign Minister Prince Faisal bin Farhan, who arrived in Tehran on Saturday in his first visit to the Islamic Republic since a surprise rapprochement earlier this year following a lengthy rupture.
Iran's government spokesman Ali Bahadori Jahromi told local media Prince Faisal was expected to "take some measures" towards reopening the Saudi diplomatic mission in Tehran during the visit.