Z powodu małego doświadczenia stoczni kanadyjskich, które wcześniej nie budowały tak skomplikowanych okrętów tej wielkości, budowa ich trwała około dwa razy dłużej niż w Wielkiej Brytanii i okręty budowy kanadyjskiej weszły do służby już po wojnie. W konstrukcji Tribali budowanych dla Kanady wprowadzono ulepszenia, wynikające z dotychczasowej służby brytyjskich okrętów. Dodatkowo ostatnia para okrętów czerpała z doświadczeń wojennych i wprowadzono w niej dalsze zmiany, polegające przede wszystkim na zamianie całej artylerii głównej kalibru 120 mm na działa uniwersalne kalibru 102 mm kierowane radarowo i ulepszeniu małokalibrowej artylerii przeciwlotniczej oraz systemu kierowania ogniem.
Stępkę pod budowę „Cayugi” położono 7 października 1943 roku. Kadłub wodowano 28 lipca 1945 roku. Okręt ukończono 20 października 1947 roku, jako siódmy z kanadyjskich Tribali. Jego nazwa pochodziła od plemienia . Otrzymał początkowo numer burtowy R04.
Opis techniczny