První písemná zmínka o Kamenné pochází z r. 1385. Tehdy obec patřila k hradu Brníčko a s ním se v rámci tzv. Zálesí kolem Rohle dostala v roce 1446 k panství Zábřeh. Roku 1834 zde bylo 60 domů a 408 obyvatel. Po roce 1848 tvořila Kamenná nejvýchodnější část politického a soudního okresu Zábřeh. V současné době má obec 565 obyvatel. Název obce vychází z charakteru krajiny. V současné době je v obci 100 trvale obydlených domů (z toho 5 panelových domů).V obci je prodejna potravin, pohostinství, jídelna, doprava, hodinářství, autodílna, kuželna, kaplička, kulturní dům, zdravotní středisko.V obci je rovněž zastávka autobusu, nejbližší železniční zastávka je v Libině (8 km). V roce 2004 byla vybudována cyklotrasa mezi obcemi Kamenná a Rohle. Kamenná má vlastní mateřskou školu (1., 2. a 3. ročník, od 1.9. 2008 bude zřízen i 4. a 5. ročník, na druhý stupeň žáci dojíždí do vedlejší obce Rohle), nejbližší pošta je v Rohli, stejně tak i kostel a hřbitov.V Kamenné funguje Sbor dobrovolných hasičů, Český červený kříž a Tělovýchovná jednota – oddíl kopané, kulturistiky a šipkařů. Dále vydáváme místní tisk „Kamenský občasník“. Obec Kamenná je členem svazku obcí – Mikroregion Zábřežsko a je uzavřena smlouva o partnerství s polskou gminou Lambinowivce. Další plány – vybudování víceúčelového hřiště a hřiště pro děti, přestavba zdravotního střediska na byty a využití charakteru krajiny na rozvoj turistiky (skalní útvar Bradlo, vodní nádrž Kamenná).