У 1981 році уряд Алжиру замовив у британської фірми «Брук марін» перші два із 15 запланованих артилерійських катерів типу «Кебір». Вони були створені на основі стандартного корпусу довжиною 37,5 м проекту цієї компанії та прибули до Алжиру без озброєння у вересні 1982-го та червні 1983 року. Після цього в Алжирі на верфі компанії ECRN в Мерсель-Кебір самостійно зібрали або побудували додаткові катери за допомогою іншої британської компанії «Восперторнікрофт».З них семеро було завершено у 1980-х роках, а два – у 1997-1998-му. Таким чином, катерами цього типу є “Ель-Ядех”, “Ель-Муракеб”, “Ель-Кешеф”, “Ель-Мутарід”, “Ель-Рассід”, “Ель-Джарі”, “Ель-Сахер”, ” Ель-Мукадем», «Ель-Майхер» та ще два катери.
На перших двох катерах основним озброєнням є 76-мм АУ «ОТО-Мелара», а на решті – дві спарені універсальні 25-мм АУ (швидкострільність 270 вистр./хв.), які можуть вести вогонь 0,34-кг снарядами на дальність 3000 м. На катерах цього типу, шість з яких передані береговій охороні, радіоелектронне озброєння практично відсутнє, за винятком навігаційної РЯС та оптоелектронного візира фірми Лоуренс Скотт для 7б-мм АУ (тільки на перших двох).Досить малоймовірно, що чотири катери (з 15 запланованих), що залишилися, будуть коли-небудь побудовані. 1990 року він пройшов модернізацію на верфі фірми «Бендер». Катер призначений виключно для патрулювання прибережних вод та озброєний двома 12,7-мм кулеметами. Двохвальна дизельна ЕУ (два двигуни “Паксмен-Валенту” 12СМ) потужністю 5000 л. с.забезпечує швидкість ходу до 29 уз і дальність плавання 3500 миль при швидкості 12 уз..
У 1972 році було закладено і 1973-го спущено на воду 160-тонний катер «Мамба». Його було передано ВМС Кенії 1974-го і виведено з бойового складу 2000-го. У 1982 році він був значно модернізований і отримав ізраїльські ПКР «Габріель» та нове РЕВ.У 1989 році він прибув до Великобританії для капітального ремонту, а повернувся до Кенії наступного року у супроводі майже такого ж, але трохи меншого, 145-тонного катера «Мадарака», головного в серії з трьох катерів, побудованих на основі корпусу завдовжки 32, 6 м проекту фірми “Брук марін”. Інші два катери отримали назви «Джамхурі» та «Харамбі». Патрульні катери типу «Мадарака» були замовлені у фірми «Брук марин» у травні 1973 року.Усі три катери увійшли до складу ВМС Кенії в червні 1975 року, а через кілька років, у рамках програми модернізації флоту за допомогою Ізраїлю, на них було встановлено чотири ПКР «Габріель» Мк 2. У подальшому всі три катери пройшли капітальний ремонт на верфі фірми «Брук марин» у м. Портчестер (1989-1990, 1991-1992 та 1993-1994 роках).Однак після тривалого періоду простою, пов’язаного з недостатньою придатністю до експлуатації, катери були списані в 1999-му («Джамхурі» та «Харамбі») та 2000 («Мадарака») роках.