Obec Branná vznikla v podhůří Jeseníků jako Goldenstein, česky Kolštejn již kolem roku 1282. Zlatý kámen, nyní Branná byla založena při staré obchodní cestě do Slezska. Někdy po roce 1301 panoval v obci Jan Wüstenhube, stavebník a zakladatel místního hradu. Později byl Kolštějn navrácen do královského majetku a od roku 1339 zde vládl rod pánů z Lipé. Od roku 1947mluvíme o obci jako o Branné. Název získala obec podle místní řeky. První městský znak pochází z roku 1570, kdy se poprvé objevil na pečetích města. Vývoj obyvatelstva obce byl v historii velmi kolísavý, počet obyvatel se mapuje od roku 1771. V tomto roce bylo v Branné evidováno celkem 706 obyvatel. V roce 1921 najdeme soupisu obyvatel Branné 911 jmen, z toho pouze 16 Čechů. Po druhé světové válce skočil počet obyvatel na 421 osob. Obec KOLŠTEJN byla ve druhé polovině roku 1949 přejmenována Komunistickou stranou Československa na obec Branná.

Půdorys dnešní zástavby Branné je dán úzkým ostrohem zvoleným pro stavbu původního gotického hradu. I přes malou rozlohu městečka zde vzniklo náměstí a poměrně bohatá síť uliček.

Od roku 1992 má Branná status městské památkové zóny.