První písemná zmínka o obci je z roku 1288 a byla majetkem Hermana z Lelekovic. Ve 14. století byl v obci postaven hrad, který již v 15. století zanikl. Při archeologickém průzkumu byly odkryty zdi hradních budov. V obci stával panský poplužní dvůr. Dominantou obce je původně románský kostel svatého Filipa a Jakuba pocházející z poloviny 13. století. V 15. století prodělal kostel gotickou přestavbu. V roce 1873 byla ke kostelu přistavěna zděná věž. Lelekovice jsou velkou částečně rekreační obcí s 1500 stálými obyvateli a najdeme ji pod jihozápadními vrcholky Drahanské vrchoviny, východním směrem nedaleko města Kuřim a severozápadním směrem od Brna. Obec se rozkládá podél toku říčky Ponávky a na jižním úpatí vrcholku Babí lom ( 562 m.n.m.). Kolem vrcholku Babí lom je chráněné území stejnojmenné přírodní rezervace a tvoří ji skalnatý hřeben dlouhý 2,4 kilometrů a dosahující šířky 30 až 8 metrů a přirozený lesní porost. Na vrcholku Babí lom byla v letech 1959 až 1961 postavena rozhledna. Západním směrem od Lelekovic je chráněné území přírodní památky Březina. Památku tvoří les Březina s dubovou pařezinou a s růstem chráněných druhů teplomilných rostlin v podrostu lesa. V tomto lese se také daří ohroženým druhům ptáků. V okolí obce se rozprostírají lesy a na jejich okraji jižně od obce najdeme řadu chatových osad. Na malém kopci nad tokem Ponávky jsou pozůstatky hradu ze 14. století. Do Lelekovic vede z Brna-Mokré Hory trasa naučné stezky. V obci se křižuje červená a žlutá turistická značka. Výchozí bod červené značky je v Brně-Mokré Hoře a přes Lelekovice značka pokračuje dále do obce Vranov, kde můžeme navštívit Paduánský klášter. Žlutá značka vede od železniční stanice v sousední obci Česká a přes Lelekovice směřuje dále oblastí lesa do města Adamov. Dostupné autem po celý rok