Peut-être né en Judée, à l’époque du Christ, il comptait probablement parmi les 72 disciples de Jésus. Aux alentours de l’an 40, alors que les chrétiens subissaient en Judée les persécutions du roi Hérode Agrippa, il traversa la Méditerranée avec saint Lazare, sainte Marie-Madeleine, et quelques autres compagnons, et accosta au sud de la France actuelle.
Il évangélisa avec sainte Marie-Madeleine les alentours d’Aix-en-Provence ; il est considéré comme le premier évêque de cette ville où il laissa des reliques du Saint Sépulcre.
Quelques années plus tard, Maximin porta le saint viatique à sainte Marie-Madeleine, qui s’était retirée à la Sainte-Baume. Rentré à Aix, il y mourut vers l’an 80, et fut inhumé à la Sainte-Baume auprès de Marie-Madeleine.