WILLEMSTAD, Curacao — Headstones are pockmarked, their inscriptions faded. Stone slabs that have covered tombs for centuries are crumbling. White marble has turned grey, likely from the acrid smoke that spews from a nearby oil refinery.

One of the oldest Jewish cemeteries in the Western Hemisphere, Beth Haim on the island of Curacao, is slowly fading in the Caribbean sun....