K.A.B.A. ble etablert i 1992, av Paul B. Johansen. Utgivelse av kristen arabisk litteratur var det første satsingsområdet.