Prvá písomná zmienka o Palíne je z roku 1302 a súvisí s predajom územného majetku šľachticmi z Krčavy, ktorý susedil s majetkom Palína. V listine sa uvádza ako zem Paulyn a rovnako sa tu spomína aj potok Paulyn.