Obec byla založena v roce 1972. V roce 1968 skupina budoucích členů hnutí Guš emunim, vedená rabíny Moše Levingerem a Eli'ezerem Waldmanem, založila osadu Kirjat Arba východně od Hebronu. Záměrem bylo obnovit židovskou přítomnost kolem Hebronu, která zanikla po Hebronském masakru v roce 1929. Výstavba začala v roce 1970 na opuštěné vojenské základně. Osadníci se sem přesunuli v roce 1971. Město je soběstačná komunita, ve městě je dostupné vzdělání od předškolního po vysokoškolské, nemocnice, nákupní centra, banka a pošta. Kirjat Arba získala status místní rady v roce 1979. Zatímco Kirjat Arba byla nově založena na východním okraji Hebronu, přímo v historické zástavbě Hebronu existuje další skupina židovského osídlení.