Prvou písomnou zmienkou o Pribyline je záznam z roku 1332, kde sa spomína už tunajšia farnosť svätej Kataríny. Pribylina od tohto roku zostala nezmeniteľné poddanou obcou zemepánov Pongrácovcov až do zrušenia poddanstva roku 1848.