I 2004 ble flere bygninger i kvartalet til høyre revet for å erstattes av noe større. Posten, som lå i Voldgata, ble flyttet rett over gata til Adolph Tidemandsgate 20. Denne adressen ble siste stoppested før Posten ble lagt ned i Lillestrøm. Med unntak av Storgata nr. 8 (det gamle apoteket) og nr. 10, ble hele kvartalet ryddet for å gi plass til bolig- og forretningsbygget Byhaven. Sommeren 2006 flyttet de første inn i det nye kvartalet. Byhaven har butikker i 1. etasje pluss offentlig parkeringshus i 1. etasje og kjeller. Byhaven består også av 95 selveierleiligheter fra 2. til 5. etasje.I 2004 fikk gaten sykkelfelt på hver side. I 2024 ble disse malt røde. 

Adolph Tidemands gate 2004.

Adolph Tidemands gate 2025.