Begin jaren negentig had Tongeren nog steeds geen cultuurcentrum. Het schepencollege en de culturele raad sloegen de handen in elkaar en verrichtten een grondig onderzoek over de noodzaak en de werkingsmogelijkheden van zo’n centrum. Eenmaal het besluit genomen, werd onmiddellijk naar een geschikt terrein gezocht. Er werd gekozen voor nieuwbouw omdat de stad geen geschikte, bestaande infrastructuur had. De eerste steenlegging gebeurde op 11 januari 992. Goed twee jaar later - op zaterdag 28 mei 1994 - opende de Velinx officieel haar deuren voor het groot publiek. Een inspectiebezoek van het Ministerie van de Vlaamse Gemeenschap, op 16 maart 1994, bestempelde de Velinx als ‘het mooiste cultureel centrum van Vlaanderen’. Op 4 januari 1995 werd het cultureel centrum erkend in de plus-categorie I. Sinds 1 januari 2002 is de Velinx door het Ministerie van de Vlaamse Gemeenschap erkend als een cultuurcentrum in de B-categorie en de Provincie Limburg erkende de Velinx als cultuurcentrum met een regionale werking.