The Mosque was built by Abu Nabut Muhammad Aja Pasha (Governor of Jaffa from 1810 to 1820), nicknamed 'Abu Nabut' ('my father the cudgel');
according to tradition, he walked the streets of Jaffa with a billyclub in his hand, gradually but firmly establishing fear into the hearts of its residents.