Stało się to 26 września 1928 roku w Marsylii, na podstawie rządowego dekretu No 31.369. thumb|„Paraguay” na znaczku pocztowym
Budowa Stępki pod oba okręty postawiono 21 kwietnia 1929 roku. Budowane były pod nazwami „Capitán Cabral” i „Comodoro Meza”. Wodowanie pierwszego miało miejsce 16 kwietnia, zaś drugiego 22 czerwca 1930 roku. Nazwy kanonierek zostały zmienione 30 lipca 1930 roku na odpowiednio „Humaitá” i „Paraguay”.
Opis konstrukcji Kadłub Obie kanonierki w chwili wybudowania były jednakowe. Masa pustego okrętu wynosiła 621 ton, po wyposażeniu i zaopatrzeniu w 170 ton paliwa wyporność wzrastała do 835 ton. Jednostki mogły zabierać dodatkowo do 215 ton ładunku. Kanonierka miała 71,2 metra długości i 10,5 metra szerokości. Ważnym założeniem konstrukcyjnym było niewielkie zanurzenie kadłuba jednostki, wysokiego na 4,4 metra. Wyposażona jednostka osiągała 180 centymetrów zanurzenia, przy maksymalnym załadunku rosło ono do 213 centymetrów. Śródokręcie okrętu chronione było burtowym pasem o grubości 15 milimetrów, stanowisko dowodzenia posiadało 20, a osłony dział 10 milimetrów pancerza.