První zmínka o Nyklovicích 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ů,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 1997byl obci udělen obecní znak a obecní vlajka. V roce 1998byla 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,nově opravená požární nádrž,využívána i jako vhodné místo ke kopaní,prodejna smíšeného zboží hostinec u Novotných,místo 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.