Bacterial endosymbionts of the groups Wolbachia, Cardinium and Rickettsiaceae are well-known for their diverse effects on their arthropod hosts, ranging from mutualistic relationships to reproductive phenotypes. Here, we analyzed a unique system in which the dwarf spider Oedothorax gibbosus is co-infected with up to five different endosymbionts affiliated with Wolbachia, ‘Candidatus Tisiphia’ (formerly Torix group Rickettsia), Cardinium, and Rhabdochlamydia. Using short-read genome sequencing data, we show that the endosymbionts are heterogeneously distributed among O. gibbosus populations and are frequently found co-infecting spider individuals. To study this intricate host-endosymbiont system on a genome resolved level, we used long-read sequencing to reconstruct closed genomes of the Wolbachia, ‘Ca. Tisiphia’ and Cardinium endosymbionts. We provide insights in the ecology and evolution of the endosymbionts and shed light on the interactions with their spider host. We detected high quantities of transposable elements in all endosymbiont genomes and provide evidence that ancestors of the Cardinium, ‘Ca. Tisiphia’ and Wolbachia endosymbionts have co-infected the same hosts in the past. Our findings contribute to broadening our knowledge about endosymbionts infecting one of the largest animal phyla on earth, and show the usefulness of transposable elements as an evolutionary “contact-tracing” tool.