Ved Alexis de Chateauneufs omfattende endringer ble det meste av interiøret forandret og alt inventaret, med unntak av orgelet, ble skiftet ut. Utskiftingen av altertavlen førte til en heftig debatt. Det var ønske om å skifte ut altertavlen med et moderne maleri, utført av en utlending. Etter mye om og men ble allikevel Adolph Tidemand tilbudt oppgaven, under forutsetning av at han utførte den mens han oppholdt seg i utlandet og da helst i Roma, noe Tidemand ikke ville. Det endte med at domkirken fikk en altertavle malt av østerrikeren Edvard Steinle med motivet «Jesus i Getsemane». Maleriet vakte ingen jubel da det kom på plass i 1851, og altertavlen ble senere gitt i gave til Asak kirke i Østfold.