Several evolutionary lineages of Amoebozoa are characterized by unusual morphological and ultrastructural features that impede resolving of their position in the phylogenetic tree. Among them is the genus Stygamoeba, not yet reliably placed on the phylogenetic tree even by a phylogenomic analysis. Only two species of Stygamoeba are known at present, and molecular data exists on one species only. Here, we present a description of the mesohaline species Stygamoeba cauta n. sp. isolated from the bottom sediments of Nivå Bay (Baltic Sea, The Sound). This stick-like, flattened amoeba morphologically resembles the previously described species Stygamoeba regulata Smirnov, 1996. However, the molecular analysis based on the 18S rRNA gene sequences and differences in cell behavior and pattern of locomotion provide strong support for establishing a new species.