Al-Pasha Palace is located in the Al-Daraj neighborhood in the Old City, east of Gaza City. It was built by the governor of Gaza, Prince Jamal al-Din Aqush al-Shaqiqi, in 1260 AD.

Napoleon Bonaparte stayed there during his campaign against Palestine in 1799 for three nights to rest before continuing on his way to Acre. The palace consists of two separate buildings with a garden between them. The first building is designated for administration, and the second is a museum containing archaeological collections from different eras.