Perchée sur la colline qui se prolonge jusqu’au château fort, l’église Saint-Laurent de Rully domine le village dont les maisons se regroupent à ses pieds le long de la Thalie.
Dès 920, dans son testament, Hervé de Vergy nommé évêque d’Autun donne à son chapitre de Saint-Nazaire sa villa de Ruiliacum avec son église. Une reconnaissance de redevance à la maison hospitalière de Bellecroix, datée de 1263, précise que l’église se dressait déjà à son emplacement actuel.
Le transept et le chœur furent reconstruits dans la première moitié du XVe siècle, puis le chœur fut agrandi à sa dimension actuelle en 1749.
Après l’effondrement du mur méridional de la nef en 1849, la municipalité profita des travaux de reconstruction pour allonger la nef de 7 mètres et refaire la façade dans le style néo-gothique que nous lui connaissons aujourd’hui.
Enfin en 1911, le clocher et le chœur furent rehaussés.