延元/正平年間(1336～70年)に、美濃国守護の土岐頼康の弟である土岐康貞(三河守悪五郎)が築城した。また、1565(永禄8)年、東美濃に侵攻した織田信長は金山城に森可成を置き、康貞の末裔久々利頼興はその配下となったが、1582(天正10)年に本能寺の変で信長が討たれると、頼興ら国人衆は可成に対して一斉蜂起する。しかし、森長可軍によって悉く鎮圧され、久々利頼興三河守は討たれ久々利城は落城した。その後は、森家家臣の戸田勘左衛門が城代として入ったが、1600(慶長5)年、森忠政が信濃松代に転封となるとともに廃城となった。
　久々利城は標高236ｍの山を背にし、南に張り出した急峻な山を堀切にて遮断し構築されている。山腹より数段曲輪を断続的に設け、土塁,空堀などで要所を備え、南北朝時代の築城当初の単調な造りと戦国時代後半に導入された横矢や桝形虎口,横堀が融合された構造となっている。
　また、城の麓には、もともと久々利城の根古屋とされるところに千村陣屋跡がある。