Die Stadtbau Würzburg GmbH entstand 1998 durch Umbenennung aus der 1966 gegründeten Heuchelhofgesellschaft – Städtische Wohnungsbau- und Entwicklungs-GmbH, welche zu diesem Zeitpunkt 2.305 Mietwohnungen in ihrem Besitz hatte.