Magnetotactic multicellular aggregates and many-celled magnetotactic prokaryotes have been described as spherical organisms composed of several Gram-negative bacteria capable to align themselves along magnetic fields and swim as a unit. Here we describe a similar organism collected in a large hypersaline lagoon in Brazil. Ultrathin sections and freeze fracture replicas showed that the cells are arranged side by side and face both the external environment and an internal acellular compartment in the center of the organism. This compartment contains a belt of filaments linking the cells, and numerous membrane vesicles. The shape of the cells approaches a pyramid, with the apex pointing to the internal compartment, and the basis facing the external environment. The contact region of two cells is flat and represents the pyramid faces, while the contacts of three or more cells contain cell projections and represent the edges. Freeze-fracture replicas showed a high concentration of intramembrane particles on the edges and also in the region of the outer membrane that faces the external environment. Dark field optical microscopy showed that the whole organism performs a coordinated movement with either straight or helicoidal trajectories. We conclude that the organisms described in this work are, in fact, highly organized prokaryotic multicellular organisms.