Colegiul Naţional de Arte „Regina Maria” Constanţa funcţionează, ca unitate şcolară cu profil artistic, din anul 1956, sub denumirea de Şcoala de Muzică şi Arte Plastice, în sediul unei Şcoli Greceşti din oraş.
Instituţia şi-a menţinut rolul de centru de formare iniţială şi continuă în domeniul artistic, pentru toate generaţiile de absolvenţi, de la înfiinţare până în prezent. Ca bază de formare iniţială, unitatea şcolară a funcţionat pentru ciclurile primar şi gimnazial până în anul 1961, când şi-a extins cifra de şcolarizare cu clase de liceu, iar în anul 1968, cu profil uman şi real, specializările muzică şi arte plastice.
În anul 1970, se separă în Liceul de Muzică şi Liceul de Arte Plastice, singurele unităţi şcolare vocaţionale de acest tip din Dobrogea. Acestea au funcţionat până în anul 1977 când, prin ordinul de desfiinţare a liceelor de artă, şi-au pierdut identitatea şi administraţia, clasele liceale fiind transferate Liceului Pedagogic, iar cele primare şi gimnaziale la Şcoala cu clasele I-VIII Nr. 12 din Constanţa.
În anul 1984, se mută în clădirea noua, modernă, proiectată de arhitectul Dan Panaitescu, sub denumirea de Şcoala cu clasele I-VIII Nr. 42, cu profil artistic, muzică, arte plastice şi coregrafie.
În anul 1990, Liceul de Artă şi-a redobândit identitatea de unitate şcolară liceală, cu clasele I-XII, filieră vocaţională, specializările – muzică, arte vizuale şi coregrafie.
Începând cu 1 septembrie 2006, prin OMEC, cu acordul Casei Regale a României, unitatea de învăţământ a primit denumirea de Colegiul Naţional de Arte „Regina Maria”, la festivitatea organizată cu prilejul Zilelor Şcolii participând şi Alteța Sa Regală Principesa Margareta.
