築城年代は定かではないが永享年間(1429年〜1441年)頃に大沢治利によって築かれたと云われる。大沢治利が和泉国から美濃に移ってきて城を築いたという。
大沢氏は斎藤道三などに従い、後に織田信長に降ったが、信長が大沢正重の武勇を恐れて暗殺しようとしたため、正重は城を棄てて逃亡し行方をくらましたという。
鵜沼城は木曽川に面した標高89mの岩山に築かれていたという。 かつてこの城山には旅館があったが、今は廃業して何も建っていない。しかしながら、この城山には登る事ができないようで、対岸より眺めたのみである。木曽川に面した部分は切り立った岩山で敵を寄せ付けない、極めて堅固な山となっている。