Enigmazole A (1), a novel phosphate-containing macrolide, was isolated from a Papua New Guinea collection of the marine sponge Cinachyrella enigmatica. The structure of 1, including the absolute stereochemistry at all eight chiral centers, was determined by a combination of spectroscopic analyses and a series of microscale chemical derivatization studies. Compound 1 is comprised of an 18-membered phosphomacrolide that contains an embedded exomethylene-substituted tetrahydropyran ring and an acyclic portion that spans an embedded oxazole moiety. Two additional analogues, 15-O-methylenigmazole A and 13-hydroxy-15-O-methylenigmazole A, were also isolated and assigned. The enigmazoles are the first phosphomacrolides from a marine source and 1 exhibited significant cytotoxicity in the NCI 60-cell line antitumor screen, with a mean GI₅₀ of 1.7 μΜ.