She performed ziarat at the Rawza Mubarak of the great prophet at Masjid-e Nababi after Zohr prayers.
Sheikh Hasina also offered prayers seeking divine blessings for the country’s people as well as continued peace, progress and prosperity of the Muslim Ummah.
Her sister Sheikh Rehana, daughter Saima Wazed Hossain Putul and other entourage also offered the ziarat.
Earlier, the Prime Minister arrived at Prince Mohammad Bin Abdulaziz International Airport in Madinah from Makkah at 10.45 am (local time) by a special flight.
Deputy governor of Madinah received Sheikh Hasina at the airport.
In Makkah, the Prime Minister addressed on behalf of the Asia Group the 14th Summit of the Organisation of Islamic Cooperation (OIC) titled “Makkah Al Mukarramah Summit: Hand in Hand Towards the Future” on Saturday.
During her stay in Makkah, Sheikh Hasina performed Umrah early Sunday.
Sheikh Hasina arrived in Saudi Arabia on May 31 at the invitation of Saudi King Salman bin Abdulaziz Al Saud to attend the OIC conference wrapping up her four-day visit to Japan.
The Prime Minister on May 28 left Dhaka for Tokyo on her tri-nation visit to Japan, Saudi Arabia and Finland.