„Tatsuta” została zamówiona w Armstrong Whitworth, w Elswick, Newcastle-upon-Tyne, jako duża kanonierka torpedowa, następca niefortunnej „Chishimy”. Budowę okrętu przewidziano w programie na 1891 rok, pod prowizorycznym oznaczeniem: kanonierka torpedowa „A”. Kontrakt zawarto w 1892 roku z planowanym dostarczeniem na rok 1894; jednostka otrzymała numer stoczniowy 609. Położenie stępki miało miejsce 7 kwietnia 1893. Nazwę pochodzącą od rzeki w prefekturze Nara nadano okrętowi 31 października 1893. Okręt został pospiesznie ukończony w związku ze zbliżającą się wojną chińsko-japońską i zwodowany 6 kwietnia 1894 roku. 24 lipca przeprowadzono próby, na których okręt przekroczył zakontraktowaną moc maszyn i prędkość. 31 lipca jednostka została wcielona do służby i wyruszyła tego dnia do Japonii obsadzona przez załogę stoczniową.