Evolution experiments with free-living microbes have radically improved our understanding of genome evolution and how microorganisms adapt. Yet there is a paucity of such research focusing on strictly host-associated bacteria, even though they are widespread in nature. Here, we used the Acanthamoeba symbiont Protochlamydia amoebophila, a distant relative of the human pathogen Chlamydia trachomatis and representative of a large group of protist-associated environmental chlamydiae, as a model to study how obligate intracellular symbionts evolve and adapt to elevated temperature, a prerequisite for the pivotal evolutionary leap from protist to endothermic animal hosts. We established 12 replicate populations under two temperatures (20 °C, 30 °C) for 510 bacterial generations (38 months). We then used infectivity assays and pooled whole-genome resequencing to identify any evolved phenotypes and the molecular basis of adaptation in these bacteria. We observed an overall reduction in infectivity of the symbionts evolved at 30 °C, and we identified numerous nonsynonymous mutations and small indels in these symbiont populations, with several variants persisting throughout multiple time points and reaching high frequencies. This suggests that many mutations may have been beneficial and played an adaptive role. Mutated genes within the same temperature regime were more similar than those between temperature regimes. Our results provide insights into the molecular evolution of intracellular bacteria under the constraints of strict host dependance and highly structured populations and suggest that for chlamydial symbionts of protists, temperature adaptation was facilitated through attenuation of symbiont infectivity as a tradeoff to reduce host cell burden.