Men startte met de bouw van een stadhuis in de Centrumzone. In het jaar 1984 is dit gerealiseerd. Het werd in combinatie gebouwd met de bibliotheek. Het plan is van de architect Jan Hoogstad (Hoogstad Weeber Sulze Van Tilburg) uit Rotterdam. Zij gingen uit van optimale organisatie en geleding van bureau-, bestuur- en publieksgedeelte in combinatie met een zo groot mogelijke energiebesparing.

Volgens de architect Hoogstad moet het gebouw herkenbaar zijn. Hier enige citaten: “Voor de meeste burgers betekent een Stadhuis een duidelijk herkenbaar, zelfstandig fenomeen. Iedereen begrijpt onmiddellijk wat ermee wordt bedoeld.”en “In tegenstelling tot stromingen die alles met elkaar integreren, maar ongemerkt gebruiksmogelijkheden beperken en betekenissen vervlakken, zijn functie en bestemmingen in dit ontwerp duidelijk afgebakend”.

De situering door de herkenbaarheid van het Stadhuis werkt niet alleen bevorderend maar geeft het ook een opvallend “aanzien”. In de naaste omgeving vlijt het stadhuis zich tegen de naastliggende bebouwing aan, anderzijds vormt het in zuidoostelijke richting een plein, dat ruimtelijk en in betekenis aanvullend is op het Stadhuis, als ontmoeting tussen overheid en publiek. Hier kunnen de burgers van Lelystad bij elkaar komen voor feest of protest.

De officiële opening was op woensdag 14 november 1984. Deze openingshandeling is door de minister-president drs. R.F.M. Lubbers voltrokken. Hiermee kwam ook de betrokkenheid van de regering tot uiting bij de groeikern Lelystad.