Kiryat Malakhi, direkte oversatt «englenes by», ble grunnlagt i 1951 som en ma'abara, eller teltby, som et hjem for de mange jødiske immigrantene som ankom i statens første år, hvorav mange var jødiske innvandrere fra arabiske land. Navnet ble valgt for å ære det jødiske samfunnet i Los Angeles, som bidro mye til grunnleggelsen av byen. Byen ble senere en av mange utviklingsbyer i Negev.