تقع القلعة في شارع الوحدة في وسط مدينة غزة. ويعود هذا المبنى الحجري الفخم إلى الفترة المملوكية، وكان يعرف بقصر الباشا، لان نابليون (الذي كان يشار اليه بالباشا) قد أمضى بضع ليال فيها خلال مروره بالمدينة عام 1799م.
