La mezquita recibe su nombre del general árabe Khalid Ibn Al Walid, cuya tumba está localizada dentro del edificio.