Мурований замок у Бендзіні був побудований на місці ранньосередньовічного міста Банден, зруйнованого татарською навалою в 1241 році і перебудований через кілька десятків років у вигляді дерев’яних і земляних валів з кам’яним бергфрідом, вежею останньої надії, ядро нової королівської фортеці. Перетворення дерев’яної садиби на мурований замок, ймовірно, відбулося в першій половині ХІV ст.