Hoewel de gemeente Lelystad officieel nog maar sinds 1 januari 1980 bestaat is er voor die instelling natuurlijk al heel wat gebeurd op dit grondgebied. Als rechtsvoorganger van de gemeente Lelystad fungeerde het Openbaar Lichaam Zuidelijke IJsselmeerpolders, gebied Lelystad. De archieven hiervan heeft de gemeente Lelystad te leen ontvangen. De correspondentie vóór 1980 is daarom inmiddels openbaar.
Lelystad kent dus een aanzienlijk langere historie dan de oprichtingsdatum doet vermoeden. De eerste stukken dateren van plm. 1946.
In het archief - dat je als het geheugen van de stad kunt zien - bevinden zich, behalve de correspondentie van de gemeente Lelystad en zijn rechtsvoorganger, ook een bescheiden collectie boeken, foto's, kranten etc. Het is voor onderzoek op dit moment grotendeels toegankelijk gemaakt.
Het archief, dat zich in het stadhuis bevindt, geeft antwoord op vele historische vragen. Kortom een schatkamer vol wetenswaardigheden over het nabije en verre verleden van Lelystad.
Het archief maakt onderdeel uit van de sector Bedrijfsondersteuning en maakt deel uit van de afdeling ondersteunende diensten.
Het Flevolands Archief is het gemeentearchief van Dronten, Lelystad, Urk en Zeewolde, archief van het Waterschap Zuiderzeeland, het archief van de provincie Flevoland en het Rijksarchief in de provincie.