L'histoire de Mujolan commence dès l'époque romaine, puisque le domaine se situe à proximité de la voie Domitienne, l'artère de communication principale de cette époque, zone de trafics et d'échanges commerciaux importants. Une légende dirait même que Mujolan tire son nom d'un certain Mujolanus, romain qui aurait fait parler de lui dans la région. Une chose est certaine, c'est que les terres de Mujolan portaient déjà de la vigne à cette époque.

Puis on retrouve Mujolan au XIIème siècle, date à laquelle est érigé le donjon à la limite de la Gardiole. Cette bâtisse sera la résidence des seigneurs de Fabrègues pendant plusieurs siècles.