Najstaršia história Starej Bystrice je do istej miery hypotetická. Rudolf Matter vo svojom Kysuckom dejepise uvádza, že pred tisícimi rokmi pokrývalo Starú Bystricu veľké jazero. Svoj začiatok malo medzi Zborovom nad Bystricou a Klubinou a podľa Mattera siahalo až po obce Lutiše, Vychylovka a Riečnica. Medzi vrchmi bola vytvorená prirodzená hrádza.
    Na základe archeologických nálezov možno predpokladať, že okolie Starej Bystrice bolo osídlené súvekým človekom už v období wurmskej ľadovej doby, teda pred 70 až 10 tisícimi rokmi.