Pierwsza wzmianka o osadzie Veľká Bytča pochodzi z 1234. Wówczas była to osada pod zamkiem. Prawa miejskie Veľká Bytča otrzymała w 1378. Miasto stanowiło ośrodek rzemiosła. Do 1500 należało do posiadłości biskupa Nitry, a następnie, po kilku zmianach, w połowie XVI wieku znalazło się pod władzą magnackiego rodu Turzonów. Turzonowie uczynili z bytczańskiego zamku swoją rodową siedzibę. Za czasów ich panowania miasto szybko się rozwijało, stanowiło ośrodek kultury. Po wygaśnięciu tego rodu na początku XVII wieku miasto przeszło w ręce rodu Esterházych, którzy również dbali o jego rozwój. W 1862 miasto kupili od nich Popperowie – ród kupiecki, którego zasługą jest rozbudowa miejskiego browaru, założonego w XVI wieku. Pod koniec XIX wieku w mieście rozwinął się przemysł, między innymi w 1879 założono pierwszą na ziemiach słowackich fabrykę zapałek. Wsie wchodzące w skład dzisiejszej Bytčy liczyły w 1910 3,1 tys. mieszkańców, z czego 2,3 tys. Słowaków, 0,4 tys. Węgrów i 0,4 tys.