Vào tháng 1 năm 1610 (Keichō 15), địa điểm này đã được thắt dây và công việc bắt đầu. Tokugawa Ieyasu đã ra lệnh cho các daimyō khác nhau giúp xây dựng thủ đô mới của tỉnh Owari hiện tại. Katō Kiyomasa, Fukushima Masanori và Maeda Toshimitsu là một trong 20 lãnh chúa phong kiến từ phía bắc và phía tây Nhật Bản được giao nhiệm vụ hỗ trợ dự án. Các dòng chữ của các lãnh chúa phong kiến và các nô lệ của họ, được khắc trên đá mà họ mang theo, vẫn còn hiển thị cho đến ngày nay. Vào tháng 8 năm 1610 nền tảng đá của Donjon chính (tenshu) đã được hoàn thành, và vào tháng 12 việc xây dựng các bức tường đá cho các tòa nhà Honmaru, Ninomaru, Nishinomaru và Honmaru đã gần như hoàn thành. Vào tháng 6 năm 1611 (