본디 일제강점기였던 1922년, 일제가 식민지를 수탈하기 위해 설립했던 동양척식주식회사의 대전지점이 세워졌고, 그 건물이 바로 현대의 헤레디움이다. 이 건물은 일제강점기 동안 수탈의 상징으로서 자리 잡아왔고, 동양척식주식회사는 조선 농민 수확량의 50퍼에 달하는 소작료를 징수하는 등, 그 악랄함이 극에 달해있었다. 그렇게 조선 사람들을 빈곤의 늪으로 몰아넣던 이 기관은, 일제의 패망 이후 일제가 남긴 재산을 관리하는 신한공사로 이용되었고, 이후 체신청(우체국)의 역할로 사용되었다. 또한 한국 전쟁을 거치고 1950년대에 들어서자, 우체국의 역할에서 전화국 역할로 그 모습을 바꾸게 된다. 하지만 1980년대에 민간에 매도된 이후, 상업 시설로 이용되며 그 형태와 내부에 많은 훼손이 가해지게 된다. 2022년, 헤레디움은 또 한번의 변화를 맞이한다. 건축 100주년을 맞이해, 보수 및 복원을 거쳐 복합문화예술 공간으로 변화하게 된 것이다.