Maja ville opprinnelig bli kunstner. Etter at hun hadde tatt examen artium på latinlinjen ved Trondheim katedralskole i 1925, reiste hun til Paris og var elev av Per Krohg i perioden 1926–27. Hennes mor motsatte seg kunstnerplanene. Hun insisterte på at en kvinne måtte ha en «skikkelig» utdannelse og kunne forsørge seg selv. Hun mente at arkitektyrket ville være et godt valg. «».