Stavbu pevnosti začal Andrzej Tęczynský v polovici XIV. st. Obvodné múry s baštami vytvárali oválny plán a vstup viedol cez obrovskú, štvorcovú bránu s vežou. Táto veža, pokrytá štvorspádovou strechou, je najzachovalejšou časťou hradu. Okolo roku 1570 bola stredoveká pevnosť prestavaná na renesančnú rezidenciu s arkádovou chodbou na nádvorí a múrmi ukončenými ozdobnými atikami. Na začiatku XVII. st. sa rozšírilo opevnenie hradu, čím sa vytvorila obrovská pevnosť-bašta s veľkým dodnes zachovaným barbakanom. Týmto spôsobom vznikol jeden z najväčších hradov v Malopoľsku a najväčší na Krakovsko-Čenstochovskej vysočine. Po rodine Tęczyńských hrad viedli Opalinskí a následne rod Lubomirských, ktorí Tenczyn obnovili po spustošení z čias nájazdu Švédov. Po požiari v roku 1768 sa opustený hrad začal rúcať.