Der Königsbau wurde zwischen 1856 und 1860 im Auftrag des württembergischen Königs Wilhelm I. im spätklassizistischen Stil als Geschäfts-, Konzert- und Ballhaus errichtet. Der königliche Hofbaumeister Christian Friedrich von Leins bekam zusammen mit Architekt Johann Michael Knapp den Bauauftrag. Nachdem Knapp sich 1857, teilweise aus gesundheitlichen Gründen, von der Arbeit zurückgezogen hatte, führte Leins den Bau zu Ende. Die offizielle Einweihung erfolgte im September 1860. Bereits zwei Jahre zuvor hatte Wilhelm I. die Genehmigung erteilt, dem Projekt die Bezeichnung Königsbau zu verleihen. Das monumentale Gebäude sollte einen Gegenpol zum Neuen Schloss bilden und wird geprägt durch eine aus 34 Säulen bestehende Kolonnade, die 135 Meter lang ist. Im Inneren befanden sich bereits zu dieser Zeit Restaurants und große Räume, die für unterschiedliche Feste und Veranstaltungen genutzt wurden.
Im Zweiten Weltkrieg wurde der Königsbau stark beschädigt, 1958/59 wurde er für umgerechnet 4 Millionen Euro wieder aufgebaut. Von 1991 bis 2002 beherbergte der Königsbau die Stuttgarter Börse, die jedoch inzwischen in die Börsenstraße umzog.
