Pomysł utworzenia w Mielcu KANY zrodził się 1999 roku i jeszcze w tym samym roku została powołana do życia, na mocy Dekretu Biskupa Tarnowskiego. Prace budowlane i adaptacyjne rozpoczęto w następnym roku. W dwadzieścia miesięcy powstał wspaniale wyremontowany obiekt, w którym znajdują się m. in. dwie sale komputerowe oraz dwie pracownie językowe.
W 2001 roku 4 grudnia nastąpiło oficjalne otwarcie Centrum. Na uroczystości nie zabrakło ks. Biskupa Tarnowskiego Wiktora Skworca, Prezydenta Miasta, rady oraz członków Zarządu Miasta, a także prywatnych sponsorów. Pomysł uruchomienia Katolickiego Centrum Edukacyjnego Młodzieży w Mielcu spotkał się z aprobatą władz Miasta Mielec oraz Archidiecezji Tarnowskiej, dzięki którym cały projekt został zrealizowany.
