Lieksa har en föregångare i staden Brahea, som låg på samma plats under andra hälften av 1600-talet. Orten fick järnväg i slutet av 1800‐talet. Lieksa blev köping 1936. Den nuvarande staden Lieksa bildades den 1 januari1973 då Lieksa köping och Pielisjärvi kommun slogs samman och är till ytan Finlands tredje största stad. Efter andra världskriget gick staden igenom en viss högkonjunktur som höll i sig till 1970‐talet. Läget i en av Finlands fattigaste regioner har under de senaste decennierna betytt en kraftigt negativ utveckling för staden i dess helhet, och invånarantalet har nästan halverats jämfört med de 26 000 som bodde i staden 1970.
Pohjois-Karjala.vaakuna.svg Norra Karelens vapen återgår på vapnet för det historiska landskapet Karelen och avbildar till vänster an arm i harnesk med ett höjt västerländskt rakt svärd och till höger en höjd österländsk kroksabel.