Relaxation timescales and decay of correlations in a long-range interacting quantum simulator