The Consolata Missionaries founded our Lady of Consolata Parish in 1968. In 1974 the Parish was handed over to the Capuchin Friars Minor. When Garissa became diocese in 1984, the Church became the Cathedral of the new Diocese. In the year 2003, the parish was handed over to the Diocesan Priests.