Privatna ustanova Mješovita srednja „Savremeno-umjetnička škola“ Tuzla osnovana je slobodnom voljom osnivača i u skladu sa Zakonom o srednjem obrazovanju i odgoju Tuzlanskog kantona.
Ideja za pokretanje inicijative za osnivanje škole nastala je 2018. godine na osnovu rezultata internih analiza rada Pozorišta mladih Tuzle i Udruženja „Mladi Tuzle“ Tuzle. U periodu od 2018. do 2020. godine na području Tuzlanskog kantona realizovan je dvogodišnji, sistematični i istraživački rad Pozorišta mladih Tuzle i Udruženja „Mladi Tuzle“ o opravdanosti osnivanja jednog inovativnog modela škole, pri čemu su anketirani roditelji i učenici, obavljene pravno-ekonomske i pedagoško-umjetničke konsultacije sa relevantnim institucijama obrazovanja Tuzlanskog kantona, te drugim ustanovama, udruženjima, fondacijama i pojedincima iz oblasti obrazovanja, odgoja, kulture i umjetnosti u regiji.