Ursprünglich von dem aus Wisconsin stammenden Frank Lloyd Wright entworfen, wurde es erstmals 1938 von Wright vorgeschlagen. Der Bezirksvorstand lehnte den Plan mit nur einer Stimme ab. Bis zu seinem Tod im Jahr 1959 bemühte sich Wright weiterhin um Unterstützung für den Plan (und änderte das Design).
In den nächsten vier Jahrzehnten wurden verschiedene Vorschläge für ein Kongresszentrum auf dem Gelände der Monona Terrace erwogen und verworfen. Mehrmals sah es so aus, als ob die Befürworter des Projekts in der Lage sein würden, die öffentliche Finanzierung zu sichern, um das Projekt zu vollenden, aber verschiedene Kräfte (wie der Beginn des Zweiten Weltkriegs) brachten den Plan unweigerlich ins Abseits. Im Jahr 1990 ließ der Bürgermeister von Madison, Paul Soglin, den Vorschlag von Wright wieder aufleben. Zu den Argumenten gegen den Bau zählten die Gegner, dass es sich nicht um ein echtes Wright-Gebäude handele, dass die Kosten zu hoch seien, um von den Steuerzahlern getragen zu werden, und dass der Bau die Umwelt beeinträchtigen würde, insbesondere die Zerstörung des Blicks auf den Monona-See vom Straßenniveau auf der Südseite des Kapitolplatzes. Außerdem steht das Grundstück auf historischen Grabhügeln der Ho-Chunk Nation. Der geplante Bau wurde 1992 einer Volksabstimmung unterzogen, die angenommen wurde. Zwei Jahre später begannen die Bauarbeiten.
Im Jahr 1997, fast sechzig Jahre nach Wrights ursprünglichem Entwurf, öffnete das Monona Terrace Community and Convention Center seine Türen.