Det første nummeret av Stavanger Adresseavis kom ut 4. oktober 1833, utgitt av boktrykker Lauritz Christian Kielland. Kielland hadde startet byens første trykkeri, og han ga også ut religiøs litteratur. Avisa kom ut hver fredag, i et lite format med to spalter. Avisa tok først mål av seg å være partipolitisk nøytralt, og folkeopplysning var viktigere enn politisk debatt. I striden om parlamentarismen fra omkring 1870 støttet avisa imidlertid den konservative fløyen.