天慶3年(940年)藤原秀郷によって築かれたのが始まりとされる。
秀郷は平将門が関東を制圧した天慶の乱を鎮圧した功によって、下野に勢力を張った。
延徳3年(1491年)佐野氏中興の祖といわれる佐野盛綱が城を修築した。
戦国時代には小田原北条氏と越後上杉氏の狭間にあって苦慮しながら、上杉謙信による攻撃を10回にわたって退けるなど堅城ぶりを発揮した。
しかし、天正13年(1585年)当主佐野宗綱が長尾顕長の足利に攻め入ろうとして、須花坂を越えようとしたとき、鉄砲に当たって討死した。その後家中は動揺し北条氏康の五男氏忠が佐野家の養子となって家督を継ぐことで北条氏と和解する。
天正18年(1590年)豊臣秀吉による小田原征伐では、先の当主宗綱の弟房綱は豊臣方となり唐沢山城の城代大貫氏を討って唐沢山城に入った。
これにより秀吉から所領三万九千石を安堵される。
その後、房綱は秀吉の家臣富田左近将監の次男信種を養子に迎え、信種は佐野信吉と改名した。
慶長7年(1602年)信吉は佐野城を築いて居城を移したため、唐沢山城は廃城となった。