天文年間(1532～54年)、山内衆徒随一の勢力を誇った多田延実により築かれた。多田氏は1214(建保2)年に多田経実が本貫の摂津より一族を引きつれて大和多田庄に移住し、次第に勢力を拡大して福住氏，吐山氏らとともに東山内衆の有力者となった。
　南北朝時代、多田氏は南朝方に属し、伊勢国司の北畠氏を後ろ盾として興福寺領であったこの地に進出することで勢力を拡大した。北畠氏が室町幕府に屈した後は越智氏に属し、幕府方となった筒井氏，吐山氏らと激しく争うことになる。多田氏は室町時代に多田城を築いていたが、1491(延徳3)年5月15日には、吐山藤満は興福寺六万衆に攻められて屈伏し吐山城が焼き払われると、都祁郷一帯を手に入れて、出城として貝那木山城を築いた。
　松永久秀が大和国に進出してくると、多田氏は筒井順慶に従う。1576(天正4)年には織田信長の北畠氏討伐に従った多田延実が伊賀で戦死した。1580(天正8)年、信長の破城令により城は廃却。さらに、1590(天正18)年、多田常胤は豊臣秀吉の小田原征伐に加わり、山中城の戦いで戦死し、多田氏の嫡統は絶えることになる。
　城は標高597ｍ,比高120mの山頂に本丸を置き、北に二の丸，西と南にそれぞれ出丸をもつ東西約200m,南北約260ｍ規模の山城である。所々に石積みも残されている。また、西側には畝状竪堀群がみられる。