Młodzieżowy Teatr Muzyczny Fantazja powstał w 1994 roku w Nyskim Domu Kultury. Początkowo nosił nazwę Dziecięcy Zespół Estradowy Fantazja, lecz z biegiem lat, gdy tańczące w nim dzieci dorastały, zmienił swój charakter i został przemianowany na Młodzieżowy Teatr Muzyczny. Było to w dziesiątą rocznicę działalności.

Początkowo miał w repertuarze układy taneczne i piosenki w ustawieniu ruchowym, ale po pewnym czasie zaczął wystawiać przedstawienia muzyczne. Pierwszym instruktorem Fantazji była Krystyna Wroniewicz - choreograf, autor tekstów piosenek, scenariuszy i kostiumów. Pracowała do 2008 roku, a dziś znów jest z zespołem.
Do 2008 r. autorem muzyki i opracowań muzycznych był Roman Hudaszek, w latach 2007-2008 choreografem Kamila Marczuk. Nie można nie wymienić również Mariusza Pikuły, który komponował zespołowi muzykę i tworzył opracowania muzyczne.

Na przestrzeni lat przez Fantazję przewinęła się cała rzesza utalentowanych młodych aktorów w wieku 6-15 lat, a także występujący gościnnie dorośli. Już w drugim roku działalności zespołu miała miejsce premiera pierwszego widowiska muzycznego. Było to "Zaczarowane szkiełko" (na podst. musicalu "Królowa Śniegu"). W 1997 r. zespół wystawił kolejne widowisko - "Słowiczą Wyspę", zaś rok później "Jasia i Małgosię wśród przyjaciół".

W 2000 (oraz 2005) roku z okazji uroczystości wręczenia statuetek Trytona powstała baśń muzyczna "Tajemnice nyskiego Trytona". W roku 2002 wystawiono "Skrobkowe opowieści" (wg powieści M. Konopnickiej "O krasnoludkach i sierotce Marysi"), zaś w 2004 r. na scenę NDK zawitał "Pinokio" - adaptacja powieści Carlo Collodiego.

Dwa lata później mieliśmy kolejną premierę, tym razem przedstawienia "Po przygodę", wg "Przygód Tomka Sawyera" Marka Twayna, a w 2007 teatr wystawił "Calineczkę". We wszystkich tych spektaklach reżyserem i choreografem była K. Wroniewicz, muzykę pisał R. Hudaszek, scenografię wykonał P. Malarz.

2008 r. zapisał się w dziejach zespołu dwiema premierami. Najpierw "Dorotą w Krainie Oz" (z choreografią Kamili Marczuk), a potem "Oczami matki" - spektaklem z okazji I rocznicy beatyfikacji bł. M.L. Merkert. Nad tym spektaklem pracowało "stare" grono Wroniewicz - Hudaszek - Malarz.

Najważniejszymi wydarzeniami w dziejach teatru były:

Wyróżnienia I i II stopnia w Wojewódzkich Przeglądach Szkolnych Zespołów Artystycznych –  1994 r. oraz 1995 r.

Tytuł laureata Opolskiej Giełdy Piosenki - 1999 r.

Nagranie teledysku z zespołem Bahamas dla TV Polsat - 2000 r.

Udział w nagraniach requiem w monodramie poetyckim "Kiedy rana”, przygotowanym przez Martę Klubowicz i Yolę Wesołowską - 2001 r.

Nominacja do statuetki „Lira Ziemi Nyskiej 2001” w kategorii Animator Kultury - 2002 r.