På plassen hvor Gamle postgården idag ligger, stod der tidligere to store trebygninger fra 1868. Det var Lauritz Olsens sal (senere Støhlmachers sal) og Lauritz Olsens hotell. En januarnatt i 1911 ble imidlertid hele det store bygningskomplekset lagt i aske i løpet av tre timer.