Мурований замок, на найвищій, північно-східній частині пагорба спорудив син Навоя — краківський та сандомирський воєвода Єнджей, який мешкав та помер у замку у 1368 році. Він також першим взяв прізвище Тенчинський. Його син — Яшко, значно розбудував замок та спорудив тут каплицю. Саме з того часу походить перша згадка в історичних документах безпосередньо щодо замку. Польський король Владислав Ягайло ув'язнив у замку деяких важливих полонених тевтонців, захоплених під час битви під Грюнвальдом.