Во второй половине XIII столетия в месте слияния рек Вага и Кисуца, на севере города Жилина, был возведен Будатинский Замок. Первым владельцем замка был "некоронованный король" западной и центральной Словакии феодал Матуш Чак Тренчин.
Самые древние следы славянского поселения датируются 8-м веком, а в 9-м веке здесь, как полагают, находилась крепость периода Великой Моравии, связанная с правителем князем Растиславом.