Al-Kufa została założona w latach 637-638 (mniej więcej w tym samym czasie co Basra) w czasach drugiego kalifa Umara po zwycięstwie Arabów nad Bizancjum w bitwie nad rzeką Jarmuk w 636. Towarzysz Mahometa Sad ibn Abi Wakkas utworzył ją jako obóz wojskowy w sąsiedztwie Hiry, miasta arabskich Lachmidów. Miasto było znane nie-Arabom jako „Hira” oraz „Akula”, aż do konsolidacji przeprowadzonej przez Abd al-Malika w 691.