Cheval-bygget ble reist i årene 1899–1900, og var etter datidens standard et svært moderne, treetasjes bygg. Det var utstyrt med syv nymotens vannklosett, hadde internt telefonanlegg og gulv med linoleumsbelegg.