„Messidor” został zamówiony 26 sierpnia 1905 roku w Arsenale w Cherbourgu, wraz z ośmioma siostrzanymi jednostkami zbudowanymi w tej stoczni (numer stoczniowy Q22). Stępkę okrętu położono 1 marca 1907 roku, a zwodowany został 24 grudnia 1908 roku. Nazwa nawiązywała do dziesiątego miesiąca we francuskim kalendarzu rewolucyjnym. Jednostka otrzymała numer ewidencyjny Q56 i kod identyfikacyjny ME.
Dane taktyczno-techniczne Charakterystyka ogólna „Messidor” był średniej wielkości oceanicznym okrętem podwodnym o konstrukcji dwukadłubowej. Długość całkowita wynosiła 51,12 metra (50,75 metra między pionami i 50,04 metra na wodnicy), szerokość 4,955 metra, a średnie zanurzenie 3,045 metra (na rufie 3,153 metra). Wykonany ze stali o wytrzymałości 50 kG/cm² kadłub sztywny miał 43,781 metra długości i 3,8 metra szerokości, ukształtowany z pasów o grubości od 12 do 16 mm. Wysokość (od stępki do szczytu kiosku) wynosiła 5,782 metra;