นิกูจางะถูกคิดค้นโดยพ่อครัวของกองทัพเรือจักรวรรดิญี่ปุ่นในปลายคริสต์ศตวรรษที่ 19[1] มีเรื่องหนึ่งระบุว่า เมื่อ ค.ศ. 1895 โทโง เฮฮาจิโร สั่งให้พ่อครัวของกองทัพเรือทำสตูเนื้ออย่างกองทัพเรือสหราชอาณาจักร ซึ่งในขณะนั้น โทโงประจำการอยู่ที่ฐานทัพเรือเมืองไมซูรุ จังหวัดเกียวโต จึงถือว่าเมืองดังกล่าวเป็นจุดกำเนิดของนิกูจางะ[4] ขณะที่ทางเทศมนตรีเมืองคูเระ จังหวัดฮิโรชิมะออกมาแย้ง โดยอธิบายว่าโทโง เฮฮาจิโร สั่งอาหารนี้เมื่อคราวดำรงตำแหน่งเป็นเสนาธิการฐานทัพเรือคูเระใน ค.ศ. 1898[5]