Stavba čtyř nových křižníků byla schválena parlamentem v březnu 1923, přičemž stavba prvních dvou jednotek měla být financována z rozpočtu fiskálního roku 1923 a 1924. Velké zemětřesení v Kantó z 1. září 1923 si ale vynutilo posunutí zahájení stavby. Druhá jednotka nesla zpočátku označení "Dai–roku kókjú džunjókan" (第六高級巡洋艦 ~ 6. křižník třídy A), ale 10. prosince 1923 bylo šestému těžkému křižníku pro císařské námořnictvo přiděleno jméno "Nači". Stavba byla zahájena na skluzu číslo 3 "Kure kaigun kóšó" (呉海軍工廠 ~ Námořní arsenál Kure) až 26. listopadu 1924 (jako předposlední ve třídě). Dne 24. prosince došlo při stavbě k neštěstí, když se při zvedání nadměrného nákladu převrátily dva přístavní jeřáby a zabily tři dělníky. Dne 15. června 1927 byl "Nači" spuštěn na vodu jako druhý ve své třídě.