Bygningen som ble til Linne Hotel var opprinnelig planlagt som hybelhus for Postverket, men dette viste seg å bli for dyrt på grunn av krevende grunnforhold. Arkitekt F.S. Platou fikk derfor omarbeidet planene på oppdrag for Braathen, som ville satse på et konferansehotell rettet mot de raskt voksende industriområdene nordøst i Oslo.