Criblamydia sequanensis is an amoeba-resisting bacterium recently isolated from the Seine River. This Chlamydia-related bacterium harbors a genome of approximately 3 Mbp and a megaplasmid of 89,525 bp. The plasmid encodes several efflux systems and an operon for arsenite resistance. This first genome sequence within the Criblamydiaceae family enlarges our view on the evolution and the ecology of this important bacterial clade largely understudied so far.