Letanovce znajdują się wHornadskiej kotlinie w dolinie rzeki Brusnik. Ostatnie dochowane źródła pochodzą z roku 1250. Gmina ta była pierwotnie własnością Spiszskiego hradu, a w roku 1259 ją Belo IV darował spiszskiemu preboszczowi a w roku 1279 Ladislav IV Spiszskiej Kapitule. W Letanovicach znajdziemy rzymsko-katolicki kościół, który pierwotnie był zbudowany w stylu późno romańskim i pochodzi z połowy 13. stulecia. Kościół był następnie odbudowywany w 14. stuleciu a później w 18. stuleciu został przebudowany. Dziś możemy go zwiedzać jako kościół barokowy.