době výstavby hradu Tenczyn není jasný názor. Andrzej z Tór erbu pravděpodobně dokončil stavbu zděné rezidence kolem poloviny čtrnáctého století. Počátky stavby však mohou sahat až do dob jeho otce Nawa z Moravice, který zde v roce 1319 založil vesnici. První komplex zabíral nejvyšší část kopce, obehnaný obvodovými zdmi, podél nichž se pravděpodobně nacházely tři nebo čtyři věže, jedna čtyřhranná, ostatní válcová. Původní budovy nádvoří nejsou známy, je možné, že podél severní a východní části hradeb existovala dvě křídla.
Od počátku patnáctého století byl hrad často zmiňován v dokumentech, od té doby jsou známi
Widok zamku około 1800 roku na akwareli Zygmunta Vogla
jeho purkrabí. U Andrzeje začíná rodová linie používající příjmení Tęczyński. V patnáctém století rozšířila zámek rodina Tęczyńských. Z jihu byla čtyřboká věž rozšířena na vrátnici zvanou Nawojowa, v severozápadním nároží byla postavena nová budova s funkcí obytné věže. Východní křídlo bylo rozšířeno a sloužilo reprezentativním funkcím, směrem k vrátnici bylo prodlouženo. Byty majitelů se nacházely v severním křídle. Na přelomu patnáctého a šestnáctého století došlo k dalšímu rozšíření, během něhož byla mezi vrátnicí a východním křídlem vybudována kaple, jejíž funkci dříve plnila místnost nad průchodem brány. Hrad byl také rozšířen o spodní část, táhnoucí se podél jižní a západní části obvodových hradeb.
Kolem roku 1570, za Jana Tęczyńského, byl hrad přestavěn v renesančním slohu a brzy poté byla spodní část zesílena bastionovým-bastionovým opevněním. Vstup vedl v severozápadním
Zamek Tenczyn na zdjęciu lotniczym z 1924 roku
nároží kulatou baštovou branou podél celého dolního hradu a dále čtvercovou věží horního hradu. Nádvoří horního hradu bylo obklopeno ambity.
Po smrti krakovského vojvody Jana, posledního mužského zástupce rodu, přešel hrad v roce 1639 spolu s rukou jeho dcery Izabely do majetku Łukasze Opalińského. Zámek se stal správním centrem okolního panství Opalińských, kteří zde nežili. Při potopě Švédů padl hrad bez bojů do rukou Švédů, kteří jej vypálili a dali se na ústup.
Pokusy o její obnovu ze strany dalších majitelů nevrátily tvrzi její někdejší slávu. Majiteli byli postupně Sieniawští, Czartoryští a Potockiovi.
V roce 1768 byl zámek zasažen bleskem, který způsobil požár, který opět zničil zámek do té míry, že jej majitelé nakonec opustili. Na začátku dvacátého století byly učiněny pokusy o ochranu ruin před dalším ničením a po druhé světové válce byly práce dokončeny.