W 1937 roku pomalował ją na jaskrawe kolory, wśród których dominuje niebieski nazywany bleu Majorelle. Stopniowo powiększał posiadłość dokupując ziemię. Wokół rezydencji stworzył ogród, który otrzymał nazwę Jardins Majorelle (Ogród Majorelle). Ogród, który rozwijał przez prawie 40 lat stał się dziełem jego życia. Ponieważ jego utrzymanie było kosztowne, w 1947 roku Majorelle udostępnił go za opłatą publiczności. W 1956 roku rozwiódł się, a w 1961 roku po wypadku samochodowym, z powodu braku środków sprzedał część posiadłości. Po jego śmierci w 1962 roku pozbawiony opieki ogród niszczał. Chociaż projektanci mody Yves Saint-Laurent i Pierre Bergé odkryli go 4 lata po śmierci Majorelle, na zakup zdecydowali się dopiero w 1980 roku, gdy groziło mu zniszczenie i budowa w tym miejscu hotelu. Zmienili nazwę willi na Villa Oasis i zaopiekowali się ogrodem. Podczas otwarcia Muzeum Berberów w 2011 roku ówczesny minister kultury Francji Frédéric Mitterrand umieścił na budynku Willi Oasis tablicę informującą, że budynek otrzymał znak Maison des Illustres. Oznacza to, że jest to miejsce związane z osobą ważną dla Francji. Było to pierwsze miejsce poza terytorium tego kraju, któremu przyznano to wyróżnienie.