Au pied du coteau de Blanquefort, une fois les marais assainis, une superficie d'environ 19 hectares est aménagée : un lac creusé avec pelles, pioches et brouettes s'étend sur près de 4 hectares avec une profondeur de 2 à 3 m, alimenté par un bras de la jalle qui le traverse, soit à peu près 100 000 m³ de terre déplacée.
Ce dessin avec îles et presqu'île comporte cinq ponts et des allées pour la promenade, avec des enrochements artificiels guidant le courant de la jalle, avec des vannes pour en régler le débit. De fausses ruines anciennes agrémentent en deux endroits le parc, planté d'arbres exotiques par un paysagiste : magnolias, cyprès et chênes rouges, orangers et séquoias...
Enfin, cet endroit est aménagé d'une fantaisie grandiose : les grottes entièrement artificielles, formées de moellons sertis par des crampons de fer et liés avec du mortier de chaux. L'eau du lac pénètre sous les grottes, où de petits chemins tortueux permettent de la contourner et de l'enjamber en donnant des sensations de découverte et d'aventure.
Une plate-forme est construite avec des galets de différentes couleurs faisant mosaïque (ancre de marine), un chemin de « pierres tremblantes » crée l'attraction, et un couloir mène à une salle hexagonale dont chaque pan de mur est un aquarium éclairé du haut par des verrières. Ces aquariums sont alimentés en eau courante et munis d'une glace grossissante exagérant la taille des poissons variés qu'ils contiennent.
Par l'extérieur, des chemins facilitent l'escalade qui aboutit à un belvédère dominant le lac, en faux rocher et briques rouges. Des bancs tout autour permettent le repos.
Propriété de la commune depuis 1975, il est ouvert au public depuis 1984, et il est désormais inscrit à l’Inventaire Supplémentaire des Monuments Historiques. Réhabilité en 2007, le parc de Majolan a reçu en 2010 le prix national de mise en valeur du patrimoine et a été labellisé "Jardin remarquable" par le Ministère de la Culture.
Un harmonieux mélange entre des grottes artificielles construites à la chaux, des aires de jeux, des ponts de pierres et une végétation luxuriante. Les arbres rares plantés jadis sont mis en valeur, et des étiquettes renseignent le promeneur sur leur nom botanique (en latin) et leur nom usuel. Le curieux pourra se familiariser avec le scorbus domestica (cormier) et le populus nigra (peuplier noir), l’acercappadocinium (érable du Caucase) et le séquoia sempervirens (séquoia toujours vert), le salix alba (saule blanc) et le taxodium distichum (cyprés chauve) ! Le passionné de botanique fera la différence entre les nombreuses variétés de chênes : les quercus fastigiata, ilex, cerris, lobata, pubescens, palustris…
Lieu de promenade et de détente au charme romantique, le parc de Majolan est l’un des lieux de promenade prisés des habitants de l’agglomération bordelaise. On peut y rencontrer au détour d’un chemin, des pêcheurs tâtant le poisson, des promeneurs de toutes sortes, des sportifs profitant du parcours « sport » et surtout des enfants allant et venant…
Les animaux ne sont pas en reste puisqu’on y trouve quelques oies réclamant du pain, des paons qui concourent pour la plus belle roue, des canards et leur ribambelle de canetons, ou encore poules d’eau, lézards, ragondins et quelques loutres si on a de la chance. C’est l’entre-deux idéal pour faire le lien entre la ville et la campagne ».