Тухленият замък в Бендзин е построен на мястото на ранносредновековния град Банден, разрушен от татарското нашествие през 1241 г. и възстановен няколко десетки години по-късно под формата на дървени и земни крепостни стени с каменен бергфрид, кулата на последната надежда, ядрото на нова кралска крепост. Превръщането на дървеното имение в тухлен замък вероятно е станало през първата половина на XIV век.