Najstaršia písomná správa o existencii Týnca a týneckého hradu je z roku 1318 a zachovala sa v zlomku bývalých súdnych spisov tzv. pohonných dosiek.
Archeologické nálezy, objavené pri výskume v týneckom hradnom nádvorí v rokoch 1969 – 1974 a ďalšie nálezy v okolí Týnca (napr. slovanské pohrebisko na Brodkoch z 8. až 9.storočia ai) ukázali, že táto oblasť bola osídlená už v 8. roku. 10. storočie. V 11. storočí tu bol postavený najprv drevený a neskôr kamenný hrad s románskou rotundou, ktorá je najstaršou dochovanou stavebnou pamiatkou v Týnci.