Afula ne estas menciita en la Biblio. En la krucista periodo , kastelo estis konstruita ĉi tie por protekti gravan vojkruciĝon sur la ebenaĵo. La krucistoj nomis la lokon La Fève . Restaĵoj de la krucisto-kastelo troviĝas en la proksima kibuco Merchavia .
Moderna Afula estis fondita en 1925, ĉe la alteco de juda setlejagado en la Jezreel Valo. En 1972, Afula ricevis urbostatuson.