W 1187 muzułmański władca Saladyn, po pokonaniu wojsk krzyżowców w bitwie pod Hittin, zdobył i doszczętnie zniszczył Askalon. Na jego ruinach król Anglii Ryszard I Lwie Serce wybudował na nową cytadelę. W latach 1240–1241 była ona rozbudowywana, jednak w 1247 została zdobyta przez Arabów. W 1270 sułtan Bajbars nakazał całkowicie zniszczyć miasto Askalon i zasypać miejscowy port. W efekcie miejsce to zostało opuszczone przez swoich mieszkańców i przez długie lata pozostawało opuszczone.

thumb|left|Mapa okolic Aszkelonu z około 1870 Dopiero w XVI wieku w miejscu tym powstała arabska wieś al-Majdal (, ). Wioska szybko rozwijała się i w 1596 była szóstą osadą Palestyny pod względem liczebności populacji (2795 mieszkańców). Na przełomie XIX–XX wieku rozwinął się tutaj przemysł tkacki.

Region al-Majdal przeszedł pod kontrolę brytyjską podczas I wojny światowej. 9 listopada 1917 miasto zajęli żołnierze brytyjscy. Zgodnie ze spisem ludności przeprowadzonym w Mandacie Palestyny w 1922, w al-Majdal żyło 5100 mieszkańców oraz 1326 w sąsiedniej wiosce Jora.