Prvá písomná zmienka o obci pochádza z roku 1390, kde sa spomína pod názvom Kyo. Od stredoveku patrí obec ku Kamenickému panstvu. Koncom 16. storočia bola stredne veľkou dedinou s výlučne poddanským obyvateľstvom, ktorého časť bola roľnícka a časť valaská slovenského a rusínskeho pôvodu. Gréckokatolícky Kostol Narodenia Panny Márie bol postavený roku 1868 v barokovo-klasicistickom štýle. Je to jednoloďový objekt s rovným uzáverom presbytéria a do štítového priečelia situovanou barokovou vežou. Vnútorné zariadenie pochádza zo začiatku 20. storočia. Obec zriadila Základnú školu s Materskou školou. História Materskej školy siaha do roku 1976. Kaplnka pri Obecnom úrade bola postavená v roku 1905. Je to malá ľudová stavba s dekoratívne riešeným štítovým priečelím s dvoma pilastrami, segmentovým portálom a trojhranným štítom, v ktorom je okrúhle okienko a pestré kvety. V obci je dostatok možností športového vyžitia. Miestnym obyvateľom slúži futbalový štadión a tenisový kurt. Nachádza sa tu i nákupné stredisko. V Kyjove môžete stále obdivovať pôvodnú ľudovú architektúru v podobe dreveníc.