První zmínka o obci Nyklovice je z roku 1335, pod názvem Mikulášovice (Mikulovice). Ves patřila Jeruši-dceři Jimama z Aušperka , která ji věnovala doubravnickénu klášteru. Později připadla pánům z Pernštejna a v roce 1590 se obec dostala do poddanství pánů z Kunštátu. Na pečeti společné i pro sousední obci Sulkovec byl vyobrazen sv. František. Za vlády císaře Josefa 2., kdy byl prováděn soupis všech pozemků a bylo dáno obci jméno Nyklovice. V roce 1864 byla na návsi postavena kaplička sv. Jana Nepomuckého. Kaple Povíšení sv. kříže byla postavena v roce 1934.
V roce 1997 byl obci udělen obecní znak a obecní vlajka. V roce 1998 byla vydána kolekce basní ,,Není na světě vesnice již miloval bych více“ od F.X.Bartáka.
Od roku 1990 jsou Nyklovice samostatnou obcí. Je zde kulturní dům, opravená požární nádrž, která je hojně využívána i jako vhodné místo ke kopaní, prodejna smíšeného zboží, hostinec u Novotných a nově i kavárna 3. Lipky, místa základního občerstvení pro návštěvníky, kteří přicházejí po modré značce od Svojanova a směřujících do Víru.