The zoanthids Palythoa caribaeorum and Protopalythoa variabilis are among the most abundant marine species along the Brazilian coast. We now report the isolation and structure elucidation of two unprecedented sulfonylated ceramides, palyosulfonoceramide A (1) and palyosulfonoceramide B (2) from specimens collected off Brazil's northeastern coast. The structures of 1 and 2 were established using a combination of NMR analyses, including: evaluation of 1H, 13C, ¹H--¹H COSY, ¹H--¹³C HSQC, ¹H--¹³C HMBC, and ¹H--¹⁵N HMBC NMR spectra, high-resolution mass spectrometry and chemical degradation. In addition, we also isolated the corresponding known ceramides, N-((2S,3R,4E,8E)-1, 3-dihydroxyoctadeca-4,8-dien-2-yl)-hexadecanamide (3) and N-((2S,3R,4E)-1,3-dihydroxy octadeca-4-en-2-yl)-hexadecanamide (4), which provided further support for the assignments of 1 and 2.