The Naga was designed in YC 109 by Corporate Police Force as an anti-Guristas ship, sacrificing the usual robust Caldari Navy standards in favor of supporting battleship-class weaponry. It was rejected by Hyasyoda management for being overspecialized.
The Naga design remained in the Hyasyoda archives, forgotten (save for a cameo in the Gallente holo-series CPF Blue). In YC 113 the Caldari Navy entertained contracts for a new tier of gunboat battlecruiser. Hyasyoda quickly submitted and won with the Naga, underbidding both Kaalakiota and Ishukone.