 According to geographer Abu al @-@ Fida , Gaza was a medium @-@ sized city , possessing gardens and a seashore in the early 13th century . The Ayyubids constructed the Shuja 'iyya neighborhood — the first extension of Gaza beyond the Old City . 
