La communauté huguenote s’étant installée très tôt à Vaux‑sur‑mer, un premier lieu de culte fut rapidement édifié. Celui-ci détruit en 1683, il faut attendre le début des années 1840 et l’action d’un conseil municipal à majorité protestante pour que soit érigé un nouvel édifice.
Fortement endommagé par les bombardements en 1945, le temple est en partie reconstruit après la guerre par les architectes en charge de la reconstruction de la ville.