唐王城是唐代尉头州城遗址，从与当地少数民族的接触中，图木舒克门头店招得知唐王城也被称之为“托库孜萨热依”古城，建于公元前206年，距今约有2200年的历史。
唐王城坐落在图木舒克市51团代热瓦孜塔格山（大门山）南端山口的北山东侧，占地数平方公里。城墙用泥土，石头筑成，分内城，外城，大外城几个部分。内城由山腰绕到山巅，长756米；外城接内城续到山巅，长1008米；大外城由外城环绕南山根，长1668米。山腰和山顶有土坯所砌的南北开门的城墙遗址。南北各有一道城门，大外城的墙体已风化为一道土梁，城东北延伸至约两公里处的唐王村。考古工作者先后在此挖出泥塑佛头、丝绢、陶器、钱币等4000多件文物。唐王城为新疆境内古丝绸之路中道上的一个重要古城遗址，具有极高的考古价值，被列为自治区重点文物保护单位。
在图木舒克垦区，有很多古城遗址，并大致可划分三大片。一是图木舒克山脚的脱库孜萨来依；二是垦区五十团夏河营不远的沙漠之中的遗址；三是离垦区五十一团五十公里处的城址。哪一处城址是唐王城，图木舒克门头店招公司尚未考证确定。
唐王城在历史上很有名气。唐玄奘去西天取经时路过此城。曾记载唐王城兴小乘佛教，僧人甚多，沸沸扬扬，佛事不绝，空前辉煌。据文史资料记载，唐王城在公元前二世纪是西域三十六国中的尉头国，后曾是古龟兹国与古疏勒国的分界线，是一座依山傍水的军事要塞。到了唐朝，屯垦空前鼎盛，信仰佛教的儿女在这里繁衍生息。
唐王城的毁灭至今仍是一个未揭开的谜。新疆门头店招通过资料得知，大约在公元十世纪，有关唐王城的记载突然在史书上消失。