Harald Beyer og Edvard Beyer mente at verket er skrevet på «dårlig og affektert latin». Latinen i Historia Norwegie er preget av paratakse (stående uttrykk). Ordforrådet er omfattende og rikt på synonymer. Forfatterens språk er særlig påvirket av den latinske bibeloversettelsen Vulgata.