Na území dnešnej obce Omastiná bolo osídlenie v eneolite. V jaskyni Vlčí dol bolo sídlisko s kanelovanou keramikou, na Podkamienovej a inde boli sídliskové nálezy lužickej kultúry z mladšej doby bronzovej a slovanské z 10.-12. storočia. Obec sa spomína od roku 1389 ako Lehota, v roku 1481 ako Lyhotka, v roku 1483 ako Mazna Lehota, v roku 1485 ako Omazchyna Lhota, v roku 1593 ako Omastina Lehota, v roku 1808 ako Omastina, maďarsky Omasztina, Csernely.