Natural stone is heavy. If your base is solid you need not expect to have problems. Concrete is an ideal base to work with and you should ensure it has a damp proof membrane underneath. If the concrete is fairly new, make sure it is fully cured and completely dry.