El Palacio Musafirkhana se ubica en la calle Bab El-Nasr, junto a la mezquita de Mahmud Muharram. Este palacio era parte de un complejo que se compone de una mezquita, Tekiya, y un palacio que fue erigido por el rico comerciante Mahmud Muharram. Este palacio se remonta al período otomano y fue el centro de un grupo de personas influyentes en la sociedad en ese momento. El Tekiya que una vez estuvo adjunto al edificio proporcionó la residencia para una gran cantidad de sufíes y el constructor caritativo del palacio les proporcionó todo lo que necesitaban. Este palacio fue habitado por la familia real de Mohammed Ali, quien lo usó como residencia para los invitados y emisarios importantes y también como residencia para algunas de las esposas de Mohammed Ali, incluida la madre de Khedive Ismail. La mayor parte de este palacio fue destruido debido al incendio provocado de 1998, pero aún se aprecia por su valor histórico.