ABSTRACT As the oldest extant metazoans, sponges (Phylum Porifera ) have been forming symbiotic relationships with microbes that may date back as far as 700 million years. Most symbionts are conserved within a narrow host range and perform specialized functions. However, there are widely distributed bacterial taxa such as Poribacteria, SAUL and Tethybacterales that are found in a broad range of invertebrate hosts. Here, we added eleven new genomes to the Tethybacterales order, identified a novel family, and show that functional potential differs between the three Tethybacterales families. We compare the Tethybacterales with the well-characterized Entoporibacteria and show that these broad-host range, sponge-associated bacteria likely perform distinct functions within their hosts and that their respective phylogenies are incongruent with their host phylogenies. These results suggests that ancestors of these bacteria may have undergone multiple association events, rather than a single association event followed by co-evolution. IMPORTANCE Marine sponges often form symbiotic relationships with bacteria that fulfil a specific need within the sponge holobiont, and these symbionts are often conserved within a narrow range of related taxa. To date, there exist only three know bacterial taxa ( Entoporibacteria, SAUL and Tethybacterales ) that are globally distributed and found in a broad range of sponge hosts, and little is known about the latter two. Understanding what distinguishes these broad-host range symbionts from specialized symbionts will provide insight into the mechanisms by which sponges form these symbioses. We show that the functional potential of broad-host range symbionts is conserved at a family level and that these symbionts have been acquired several times over evolutionary history. This contrasts with specialized symbionts, where function is often a strain-specific trait and have co-evolved with their host following a single association event.