De formation académique, Marius Reynaud fut célèbre pour ses grandes peintures militaires pour lesquelles il est récompensé à l’exposition de Marseille en 1879. Installé en Algérie en 1880, c’est comme peintre de marine qu’il donne la pleine mesure de son talent. Grâce à sa formation académique, sa science impeccable du dessin et sa maîtrise des couleurs, Reynaud se révéla comme un grand peintre du port d'Alger et particulièrement de l’Amirauté dont il a su reproduire la beauté du littoral. Marius Reynaud fut l'auteur de peintures qui décorent le pavillon du DEY à Alger et la Chambre de Commerce. Une de ses toiles du Salon de 1889, « Ancien port de pirates d'Alger », fut même achetée par le Gouvernement Général.