Nejstarší písemná zpráva o existenci Týnce a týneckého hradu je z roku 1318 a zachovala se ve zlomku bývalých soudních spisů tzv. půhonných desek.
Archeologické nálezy, objevené při výzkumu v týneckém hradním nádvoří v letech 1969 - 1974 a další nálezy v okolí Týnce (např. slovanské pohřebiště na Brodcích z 8. až 9.století aj.) ukázaly, že tato oblast byla osídlena již v 8. až 10. století. V 11.století zde byl postaven nejprve dřevěný a později kamenný hrad s románskou rotundou, která je nejstarší dochovanou stavební památkou v Týnci.