Бухловський замок був заснований на початку XIII століття, як королівський замок, який сторожував перевал в Хршибах від угорського нападу. Перша письмова згадка про замок датується 1300 роком. Спочатку він почав будуватися в романському стилі.