Staphylothermus marinus Fiala and Stetter 1986 belongs to the order Desulfurococcales within the archaeal phylum Crenarchaeota. S. marinus is a hyperthermophilic, sulfur-dependent, anaerobic heterotroph. Strain F1 was isolated from geothermally heated sediments at Vulcano, Italy, but S. marinus has also been isolated from a hydrothermal vent on the East Pacific Rise. We report the complete genome of S. marinus strain F1, the type strain of the species. This is the fifth reported complete genome sequence from the order Desulfurococcales.