Компания RiverHawk Fast Sea Frames LLC получила контракт ВМС Военно-морские силы США по линии FMS на проектирование и постройку для Ирака двух патрульных кораблей типа "Al Basrah" на сумму 70 млн. долл. в октябре 2009 года. С учетом установки радиоэлектронного оборудования и вооружения общая стоимость контракта составила 86 млн. долл.

Проект корабля был разработан RiverHawk Fast Sea Frames при участии известного иорданского King Abdullah II Design and Development Bureau (KADDB). Строительство обеих кораблей велось по субподряду верфью Gulf Island Marine Fabricators LLC в Хума (штат Луизиана).

Патрульные корабли типа "Al Basrah" являются многоцелевыми кораблями, и помимо основного назначения могут также быть использованы в качестве судов снабжения или плавучих баз. Корабли имеют стальную конструкцию корпуса с алюминиевой надстройкой. Энергетическая установка включает два дизельных двигателя Caterpillar 3516C мощностью по 3150 л.с. с водометными движителями. Корабль оснащен тремя быстро спускаемыми полужесткими 9-метровыми моторными лодками, и может быть использован для перевозки грузовых контейнеров или более крупных катеров.

20 декабря 2012 года в иракской военно-морской базе Умм-Каср состоялась церемония передачи военно-морским силам Ирака от ВМС Военно-морские силы США двух патрульных кораблей типа "Al Basrah". Эти корабли стали самыми крупными единицами ВМС Военно-морские силы Ирака.