Першу фортецю у Хенцинах побудували за наказом великого князя краківського Владислава Локетка. Згідно збереженим документам, можна припустити, що будівництво проходило на рубежі XIII—XIV століть, а одним з ініціаторів його був чеський король Вацлав II. Замок виконував важливу функцію, як один з адміністративно-мілітаристських центрів Речі Посполитої. Біля його стін систематично проходили з'їзди малопольського і велькопольського лицарства, які історики вважають попередником сучасного сейму (представницького органу влади). У 1331 році саме з Хенцинського замку вирушили військові загони польського війська на битву з хрестоносцями під Пловцами. За часів польсько-тевтонської війни Хенцинський замок був обраний Гнєзненським єпископом для зберігання скарбів церкви, з чим він цілком впорався і на довгі роки перетворився в головну королівську скарбницю.