3 февраля1984 года Римский папа Иоанн Павел II издал буллу Quandoquidem, которой преобразовал апостольскую префектуру Гариссы в епархию. В этот же день епархия Гариссы вошёл в митрополию Найроби.
21 мая1990 года апостольский викариат Гариссы вошёл в митрополию Момбасы.