Adresseavisen utkom i alminnelighet hver fredag med et firesidig, tospaltet nummer i lite kvartformat. Over- og underrettsprokurator, senere justisieraad Martinus Lund Nissen - bror av legatstifteren Hans Nissen - var avisens opphavsmann og første utgiver. Han fikk privilegium for avisen med det uttrykkelige forbehold at den ikke måtte befatte seg med offentlige foranstaltninger eller politikk. Etter Nissens død i 1795 gikk privilegiet over til Realskolen, og som redaktør ble ansatt Matthias Conrad Peterson. Han var født i Slesvig, kom omkring 1782 til kontor i Trondhjem og etablerte seg siden for egen regning. Ved Norges Banks opprettelse i 1816 ble han av Stortinget valgt som en av de første direktører ved hovedsetet i Trondhjem. Peterson var fransk revolusjonær, rasjonalist og begeistret for folkeopplysning. Han skrev utrolig meget, deriblant også meget av verdi. Hans befatning med avisen synes å opphøre i 1798, eller der omkring. Han døde i 1833.