Archaea may be involved in global energy cycles, and are known for their ability to interact with eukaryotic species (sponges, corals and ascidians) or as archaeal–bacterial consortia. The recently proposed phylum Thaumarchaeota may represent the deepest branching lineage in the archaeal phylogeny emerging before the divergence between Euryarchaeota and Crenarchaeota. Here we report the first characterization of two marine thaumarchaeal species from shallow waters that consist of multiple giant cells. One species is coated with sulfur-oxidizing γ-Proteobacteria. These new uncultured thaumarchaeal species are able to live in the sulfide-rich environments of a tropical mangrove swamp, either on living tissues such as roots or on various kinds of materials such as stones, sunken woods, etc. These archaea and archaea/bacteria associations have been studied using light microscopy, transmission electron microscopy and scanning electron microscopy. Species identification of archaeons and the putative bacterial symbiont have been assessed by 16S small subunit ribosomal RNA analysis. The sulfur-oxidizing ability of the bacteria has been assessed by genetic investigation on alpha-subunit of the adenosine-5′-phosphosulfate reductase/oxidase's (AprA). Species identifications have been confirmed by fluorescence in situ hybridization using specific probes designed in this study. In this article, we describe two new giant archaeal species that form the biggest archaeal filaments ever observed. One of these species is covered by a specific biofilm of sulfur-oxidizing γ-Proteobacteria. This study highlights an unexpected morphological and genetic diversity of the phylum Thaumarchaeota.