Nissen fikk i 2007 Svenska Heraldiska Föreningens Förtjänstmedalj i gull, og mottok Det Kongelige Norske Videnskabers Selskabs minnemedalje i gull i 1985. Han ble æresmedlem i Trondhjems Historiske Forening i 2013.