永享年間(1429～41年)頃に大沢治利が和泉国から美濃に移り、城を築いたとされる。大沢氏は斎藤道三などに従い、後に織田信長に降ったが、信長が大沢正重の武勇を恐れて暗殺しようとしたため、正重は城を棄てて逃亡し行方をくらましたという。
　鵜沼城は木曽川に面した標高89mの岩山に築かれていたという。木曽川に面した部分は切り立った岩山で敵を寄せ付けない極めて堅固な山となっている。