ABSTRACT Maintaining beneficial interactions with microbial symbionts is vital for animal health. Yet, for social insects, the stability of microbial associations within and between cohorts is largely unknown. We investigated temporal changes in the microbiomes of nine stingless bee (Tetragonula carbonaria) colonies at seven timepoints across a 10-month period when moved between two climatically and florally different sites. Bacterial 16S rRNA gene and fungal ITS amplicon sequencing confirmed that microbiomes varied considerably between colonies initially at site one. However, following relocation, considerable changes occurred in bacterial community composition within each colony, and the microbiome composition became more similar across colonies. Notably, Snodgrassella disappeared and Zymobacter appeared as relatively abundant taxa. Remarkably, bacterial communities within colonies continued to shift over time but remained similar across colonies, becoming dominated by Acinetobacter six months after returning to the original site. Our results indicate that the stingless bee microbiome can undergo major changes in response to the environment, and that these changes can be long-lasting. Such legacy effects have not been reported for corbiculate bees. Further understanding the microbial ecology of stingless bees will aid future management of colonies used in agricultural production.