Al-Mihbash was established in 2007 in a building that is housed in an old building that dates back to the Ottoman Era,i.e. the beginning of the 20th century (approximately 1905).
When the building was first established it served for 30 years as a residence. After that it was rented to the communist Baath Party (Hizb Al-Baath Al-Arabi) for 25 years. When the Jordanian government closed all the Baath Party offices in the region at the beginning of the 1960, the building turned into the Cairo Hotel, which later became the Cairo Youth Hostel and remained in this function until it was refurbished to become Al-Mihbash Restaurant