Kamenná Horka leží 4,5 km jihovýchodně od Svitav směrem na Hřebeč, v nadmořské výšce 525 m. Obcí dříve procházela zemská hranice, která ji dělila na českou a moravskou část. V roce 1949 byly obě části sloučeny, o tři roky později byla upravena i hranice s osadou Hřebeč.
Dominantou obce je gotický kostel sv. Máří Magdaleny, poprvé zmiňovaný ve 14. století. V roce 1749 byl barokně přestavěn, sochy pochází z 19. století. Ke kostelu patří zvonice z 15. století s jehlanovitou střechou, kamenný kříž z roku 1836 a hřbitov s nejstarším náhrobkem z roku 1590.