To tipično navaden Castle Azuchija-Momoyama era je zdaj muzej mesta Nagoya, je z gradnjo gradu in njena zgodovina začela. Prav tako je simbol mesta, je seznam stotih najboljših gradov in nacionalnih zgodovinskih mestih na Japonskem.

Na mestu gradu v prvi polovici XVI stoletju je bila trdnjava "Willow dvorišče" - izpostava province Owari. Leta 1532 je bil grad zajeli Shogun Oda Nobuhide in preimenovali Nagoya Castle. Upravnik je dal svojemu sinu, Oda Nobunaga, ki je tam živel do leta 1555, nato pa se preselili svoje stalno prebivališče v mestni Kiyoshi in nekdanja grajska pusti prazno.

Leta 1609, Shogun Tokugawa Ieyasu odločila preseliti središče province Owari Kiyoshi Nagoya in dal zgraditi nov grad, ki so ga lokalni fevdalci zgrajen na svojih naročil v dveh letih.

S 1612 na 1616 let po tem, ko je bil vladar Kiyoshi Nagoya preselil in ostalo prebivalstvo. Samurai, trgovci in drugi so prejeli zemljišč ob vznožju gradu in začel oblikovati naselij. Tudi v Nagoji so preselili tri Šinto svetišča, budistični templji in 110 malih grajskega stolpa Kiyoshi.

Nagoya Castle pogledal precej razkošen: glavni stolp bila poročena pet stopenjski streho, ki sparkled zlatega krapa-shachihoko ki varuje grad. Območje gradu sestavljalo pet dvorišč, eden od njih je bil guvernerjevo palačo, kjer je prejel ugledne goste. Ko je bila ključavnica razdeljena na največjih standardih časovni vrt.

Leta 1945 je bilo veliko nekdanji blišč gradu Nagoya času bombardiranja zračnih sil ZDA je bila uničena. Glavni stolp gradu je bila obnovljena leta 1959 z donacijami, ki jih prebivalci Nagoji zbranih.

Dvorišče gradu postal tudi sedež vojske tretjega oddelka Imperial (1872 do 1945). Leta 1891 je njen glavni dvorišče, glavni stolp in palačo utrpela v potresu Mino-Owari. Leta 1893 se je preselil v glavno dvorišče nadzora urada vojne do Ministrstva za cesarsko hišo, in do leta 1930 je bila vila cesarja. Potem grad prenese na mestnih oblasti, in v grajskem muzeju so odprli. Trenutno potekajo dela na obnovi palače, ki se bo predvidoma končana do leta 2022.