Predchodcom našej školy bol umelecký kurz, ktorý vznikol na pôde ZŠ sv. Vincenta de Paul. V roku 1998 z neho vznikla Cirkevná základná umelecká škola sv. Cecílie (CZUŠ), ktorá sedem a pol roka pôsobila v budove základnej školy a gymnázia. Žiakmi CZUŠ boli predovšetkým deti oboch škôl. Vzhľadom na to, že počet detí neustále rástol bolo nutné riešiť nedostatočné priestorové podmienky. To sa napokon podarilo a od roku 2005 škola začala vyučovať v nových súčasných priestoroch s pozmeneným názvom Základná umelecká škola sv. Cecílie.