Die Stadt wurde 1951 gegründet und ersetzte eine "Zeltstadt", die Flüchtlinge aus arabischen Staaten berherbergte. Kirjat Malachi, das "Stadt der Engel" bedeutet, erhielt diesen Namen, um die jüdische Gemeinde von Los Angeles zu ehren, die die Gründung und Entwicklung unterstützt hatte.

Kirjat Malachi, das in den letzten zehn Jahren mehr als 2000 neue Einwanderer aufgenommen hat, darunter viele Olim aus Äthiopien, bringt es heute auf 20.100 Einwohner.