A falu történetéről keveset tudunk. Első írásos említése a XIV. század elejéről való – ebből derül ki, hogy ekkor már volt temploma. Mivel azonban Hollókő várát a tatárjárás után, a XIII. században emelték, feltételezhető, hogy a falu első lakói is ekkortájt jelentek meg. Bár maga a vár a tatárjárás utáni kővárépítési láz eredménye, van egy eredetmondája, amely a mai napig tartja magát. A történet szerint a Kacsics nemzetségből származó földesúr építtetett egy várat, majd elrabolta a szomszédos földesúr szépséges feleségét. Az asszony dajkája azonban, aki rendelkezett némi boszorkányképességgel, szövetkezett az ördöggel, aki hollóvá változtatta a fiait. A fiúk aztán kőről kőre elhordták a várat, míg az asszony ki nem szabadult. A kövekből pedig egy új várat építettek a közeli bazaltsziklán: ez ma Hollókő vára a falu felett.
A török hódoltság alatt, akárcsak a környék nagy része, Hollókő is elnéptelenedett, de a XVIII. század elején már nemes – vagyis adókötelezettség alól felmentett – községként írnak róla. Hiába volt azonban a felmentés az adózás alól, a környék kedvezőtlen természeti adottságai nem kedveztek a mezőgazdaságnak – így a falu már ekkor sem tudta felvenni a lépést más, szerencsésebb természeti környezetben lévő falvakkal. A falut a környéken élő palócok lakták. Az észak-magyarországi népcsoport sajátos társadalomszerkezete, a hadakba – vagyis nagycsaládokba – való tömörülés és az erős endogámia (közösségen belül házasodás) is segítette abban, hogy Hollókő lakossága könnyebben konzerválja a múltbéli életformát.