A sedimentary rock composed of calcium magnesium carbonate is called dolomite.

Dolomite is a common rock type, often found in association with limestone.