Prvi hotel u Doboju otvorio je ugledni austrijski preduzetnik Johan Streitz. Hotel se nalazio u strogom centru Doboja, na glavnom gradskom trgu preko puta stare željezničke stanice.
Vlasnik hotela Johan Streitz je bio aktivan i u političkom životu, odnosno uživao je ugled u austrougarskoj monarhiji i bio je jedan od vodećih ljudi Doboja.
Na nekoliko razglednica Doboja iz austrougarskog perioda nalazimo upravo njegov hotel “Streitz”.
Početkom Prvog svjetskog rata Johan Streitz je imao neslavnu ulogu u formiranju Dobojskog logora, a pred kraj rata nestao je netragom iz Doboja.
Hotel je u Kraljevini SHS služio u slične svrhe, bio je svratište (vrsta ugostiteljskog objekta), a 30-ih godina ga je kupio ugledni dobojski Jevrej Max Griz gdje je otvorio svoj hotel i prvi a la carte restoran u Doboju. Objekat je porušen u savezničkom bombardovanju Doboja 1944. godine, a njegov vlasnik Max Griz sa svojom porodicom odveden u jedan od nacističkih logora iz kojeg se niko živ iz ove porodice nije vratio.