Gaten ble anlagt under Første verdenskrig av den osmanske guvernør Jamal Pasja, og den bar først hans navn. Men etter at de osmanske styrker ble drevet ut av Palestina i 1917, besluttet Gazas bystyre ledet av Fahmi al-Husseini å oppkalle gaten etter Omar Mukhtar (1858-1931), en libysk revolusjonsleder.