Padparadscha sapphires are typically found in Sri Lanka (formerly Ceylon), where the Sinhalese people have lived for centuries, but the gemstones have also been uncovered in Tanzania and Madagascar. This stone is durable, too, rating a 9 on the Mohs Hardness Scale—just beneath a diamond.