Teatr „Magia” powstał w 2014 r. Wcześniej, od 2012 r., dziecięca grupa Domu Kultury SCK w Mielcu wystawiała przedstawienia pod nazwą teatrzyku dziecięcego „Antrakt”.
Już wtedy przedstawienia przygotowywane przez Jadwigę Klaus wraz z dziecięcą grupą teatralną prezentowane były publiczności w Mielcu oraz w przeglądach teatrzyków województwa podkarpackiego w Rzeszowie. W kolejnych latach „Antrakt” wystawił: „Bajeczkę o księciu i księżniczce”, „Perypetie zwierzątek leśnych” oraz „Efekt bicia”.
W 2014 r. dziecięcy teatr „Magia” oraz młodzieżowa grupa „Antrakt” wystawiły wspólnie sztukę pt. „Piotruś Pan”. W tym samym roku „Magia” wystawiła bajkę „Księże i żebrak”. W 2015 r. dzieci zaprezentowały spektakle: „Marzenie świetlika” i „Szeherezadę”, w 2016 r. wystawiono „Konika Garbuska”, a w 2017 r. „Calineczkę”. Tę ostatnią teatr „Magia” prezentował przed szeroką publicznością: kilkukrotnie na scenie Sali widowiskowej DK SCK, a także w mieleckich i krakowskich szkołach podstawowych. W 2018 aktorzy „Magii”, pospołu z małymi artystami z działającego przy „Kulturniku” teatrzyku „Pstryk”, zaprezentowały bajkę „Krowa w kosmosie. Planeta OSIN”. Scenariusz do tej sztuki napisała instruktorka teatralna od początku prowadząca teatr „Magia” – Jadwiga Klaus. „Krowa w kosmosie…” została także zaprezentowana w Tarnobrzegu i Przecławiu.
„Magia” w 2019 roku przygotowywała sztukę „Sara” na kanwie książki „Mała księżniczka”, ale premierę sztuki wyznaczoną na 2020 r. z powodu pandemii kilkukrotnie przekładano, aby wreszcie zaprezentować sztukę online.