We investigate the anti-adiabatic limit of an anti-ferromagnetic S=1/2 Heisenberg chain coupled to Einstein phonons. The flow equation method is used to decouple the spin and the phonon part of the Hamiltonian. In the effective spin model long range spin-spin interactions are generated. We determine the phase transition from a gapless state to a gapped (dimerised) phase, which occurs at a non-zero value of the spin-phonon coupling. In the effective phonon sector a phonon hardening is observed.