Prvá písomná zmienka o tejto obci pochádza z roku 1268, kedy sa nazývala Ewlwnbach. V ďalšom historickom vývoji sa názvy menili následovne: z roku 1298 je písomne doložený názov Vlenbach, z roku 1773 je doložený názov Welbachy, z roku 1948 Bystrany. Po maďarsky sa obec nazývala Velbach. Patrili do skupiny 24 kráľovských spišských obcí. Do roku 1848 patrila táto obec k domíniu Spišského hradu a posledným majiteľom boli Csákyovci. Počas celej histórie obce bolo zdrojom obživy obyvateľov hlavne poľnohospodárstvo a taktiež tkáčstvo. Do roku 1945 pracovali obyvatelia hlavne na veľkostatku Csákyovcov.