Melaskólinn október 1946 tók hann við nemendum úr Skildinganesskóla sem hafði starfað á árunum 1926 til 1946 og sinnt börnum frá Skerjafirði og Grímsstaðaholti.
Einar Sveinsson arkitekt teiknaði byggingu skólans og listamennirnir Barbara Árnason og Ásmundur Sveinsson komu að hönnun listaverka sem enn prýða skólann. Þegar kennsla hófst í Melaskóla 5. Fyrsta árið sem kennt var í Melaskóla voru nemendur um 850 og kennarar 26. Árið 1999 var ný skólabygging tekin í notkun og þá varð skólinn jafnframt einsetinn. Einar Sveinsson (16. nóvember 1906 – 12. mars 197
3) var arkitekt sem átti ríkan þátt í að móta ásýnd Reykjavíkur á 20. öld. Einar Sveinsson fæddist í Reykjavík og útskrifaðist úr MR. Hann tók lokapróf frá tækniháskólanum í Darmstadt, Þýskalandi árið 1932 og fluttist þá til Reykjavíkur og hóf rekstur teiknistofu. Árið 1934 var Einar ráðinn húsameistari Reykjavíkur og gegndi því starfi til æviloka árið 1973. Einar gerði drög að heildarskipulagi Reykjavíkur innan Elliðaáa og skipulagði ásamt samstarfsmönnum mörg þekkt íbúðarhverfi í Reykjavík. Helstu byggingar sem hann teiknaði fyrir borgina voru: Laugarnesskóli, Melaskóli, Langholtsskóli, Heilsuverndarstöð Reykjavíkur að innanverðu (teiknuð ásamt Gunnari H. Ólafssyni), Borgarspítalinn, Vogaskóli og Sundlaugarnar í Laugardal. Þá var hann annar tveggja arkitekta Íþróttahúss Jóns Þorsteinssonar við Lindargötu. Auk þess að teikna opinberar byggingar var Einar Sveinsson merkur brautryðjandi í hönnun íbúðarhúsa og höfðu hugmyndir hans víðtæk áhrif á reykvíska húsagerð um og eftir seinni heimstyrjöld. Hann teiknaði fyrstu fjölbýlishúsin með nútímasniði við Hringbraut árið 1942 og rúmum áratug síðar hannaði hann fyrsta íbúðarháhýsið í Reykjavík á vegum Byggingarsamvinnufélags prentara, en það er blokkin á horni Laugarnesvegar og Kleppsvegar.