Provence fue un navío de línea de 74 cañones de la clase Téméraire de la Armada francesa .
Su quilla fue colocada en Toulon en 1812 con el nombre de Kremlin . Durante su construcción, fue rebautizado como Provence durante la Restauración borbónica , Hercule brevemente durante los Cien Días , cuando fue botado, y volvió a llamarse Provence a partir de julio de 1815.
Fue puesta en servicio después de 12 años, en 1827, pero sufrió graves daños al chocar con el Scipion que regresaba de la batalla de Navarino , y tuvo que regresar a Toulon para reparaciones.
Después del "incidente del abanico" , navegó hacia Argel para intentar entablar conversaciones, llegando el 3 de agosto de 1829. En julio de 1830, fue el buque insignia del vicealmirante Duperré para la invasión de Argel en 1830. El 17 de julio de 1830, fue rebautizado como Alger para celebrar la capitulación de la ciudad.
En 1831, Argel participó en la batalla del Tajo , bajo el mando del capitán Jacques Leblanc, y más tarde en la guerra de Crimea , bombardeando Sebastopol.
A partir de 1855 fue utilizado como barco hospital y finalmente fue desguazado en 1881.