Harmonien var reist på en høy grunnmur. I 1860-årene foreslo stadsingeniør C.A. Dahl å utnytte dette, ved å grave ut masser langs grunnmuren mot øst og nord og anlegge basarboder i kjelleren for torghandelen. Dermed ville man frigjøre grunnmuren i rundt to meters høyde, og samtidig bli kvitt problemet med vannansamling i deler av kjelleren. Dette ble drøftet i flere år, og først i 1873 ble det enighet om vilkårene for anlegget: Klubbselskapet skulle bekoste anlegget, mot å få leieinntektene. Den kompakte gråsteinsmuren ble omgjort til en arkade med en vegg innenfor. De fem vestre arkadebuene mot Torvet fikk vinduer og ble beholdt som del av Harmoniens kjeller. Til sammen ble det laget 20 boder, ti mot nord, og ti i østfløyen. Våren 1875 var basarbodene, med arkaden utenfor, ferdige til å tas i bruk. Etterhvert ble det en mangfoldig blanding av virksomheter i basarbodene. Noen drev kafé; det ble solgt ferskvarer og andre matvarer; én bod ble utleid til en buntmaker; en annen til Mineralvandfabriken Løven.