Den 6. oktober 1996 startet byggeprosjektet, og den 7. februar 1997 ble en modell av senteret døpt på utstillingen «Helse for Alle». Cato Zahl Pedersen ga senteret sitt navn, og den 4. juni 1998 ble senteret offisielt åpnet av Akershus fylkes varaordfører, Hildur Horn Øyen. Fra 2004 er navnet på senteret endret til Stiftelsen CatoSenteret.