I 1833 deltok Munthe ved stiftelsen av Samfundet for det norske Folks Sprog og Historie. I samfunnets leverte han en rekke avhandlinger av heraldisk, genealogisk og geografisk innhold. Han skrev de geografiske anmerkningene til Jacob Aalls oversettelse av kongesagaene, og kom dermed til å gjøre et banebrytende arbeid innenfor norsk middelalderhistorie.