Em 1919, o pintor francês Jacques Majorelle, filho do célebre ebanista e designer art nouveau Louis Majorelle, de Nancy, instalou-se na almedina de Marraquexe, durante o Protetorado Francês em Marrocos. Em 1922 comprou um palmeiral A noroeste da almedina, onde manda construir em 1931 a sua vivenda de estilo mourisco e art déco, desenhada pelo arquiteto Paul Sinoir. A arquitetura do edifício, inspirado na obra de Le Corbusier, é de uma modernidade extraordinária. O pintor instalou a sua residência principal no primeiro andar e transforma o rés de chão num imenso atelier para ali pintar as suas enormes telas.

Apaixonado por botânica, Majorelle criou o seu jardim inspirado nos jardins islâmicos, com a luxúria dum jardim tropical, em volta da casa, que alguns descrevem como "um jardim impressionista" ou "uma catedral de formas e de cores". O jardim é estruturado em volta de um tanque central, com diversos ambientes variados, onde centenas de pássaros fazem os seus ninhos. O jardim é uma obra viva em movimento, composta por plantas exóticas e de espécies raras que o pintor trouxe das suas viagens no mundo inteiro: catos, yuccas, nenúfares, lótus, jasmins, buganvílias, palmeiras, coqueiros, bananeiras, alfarrobeiras, agaves, ciprestes, etc. Há também uma alameda de aloés e duas matas de bambus, nas partes sul e oeste, junto ao muro exterior. É decorado com fontes, lagos, jatos de água, vasos em cerâmica, alamedas, pérgulas, etc.

Em 1937 o artista criou o "azul Majorelle", um azul ultramar/cobalto simultaneamente intenso e claro, com que ele pinta as paredes da sua vivenda, e depois todo o jardim, para fazer um quadro vivo que abre ao público em 1947. Depois de ter sofrido um acidente de automóvel, Majorelle foi viver para Paris, onde morreu em 1962. O jardim ficou ao abandono durante vários anos.