In origine il castello di Bojnice era di legno e sostituì un antico villaggio slavo. Col passare degli anni, durante il XIII secolo, è stato ricostruito in pietra. Il castello consisteva di un palazzo, case abitabili, e aveva probabilmente anche la torre difensiva e tutto intorno era circondato da un fossato d'acqua. Alla fine del XIII secolo il magnate d'Ungheria Matus Cak Trenciansky si impadronì del castello con la forza e gli appartenne fino alla sua morte nel 1321. Dopo la sua morte il castello è appartenuto a diversi proprietari.