Die "Rheinbau GmbH" ist aus der ehemaligen Schlesienbau GmbH hervorgegangen, die am 07. Juli 1936 in Breslau gegründet wurde.

Die Schlesienbau GmbH hatte ihren Firmensitz in Breslau und ihr Vermögen ostwärts der Oder-Neisse-Linie.

Nach Kriegsende wurde am 25. März 1952 der Firmensitz nach Köln verlegt und bereits am 02. Oktober 1952 endgültig nach Düsseldorf.

In diesem Zuge erfolgte auch die Umfimierung in "Rheinbau GmbH".