The Saudi Arabian Red Sea has been a focus of ongoing scientific exploration due to its extensive, largely untapped marine biodiversity, particularly marine sponges. Marine sponges have long been recognised as a valuable source of unique compounds. In this study, we isolated a new brominated compound (1) from the marine sponge Aiolochroia crassa, collected from the Saudi Arabian Sea, using chromatographic analyses. Molecular networking analysis revealed the presence of brominated molecules in the extract. The identified compound belongs to a class of phosphatidylcholine derivatives. The structure of compound 1 was elucidated using 1D and 2D NMR spectroscopy and high-resolution ESI-Q-TOF mass spectrometry. Further structure confirmation studies were performed using MS/MS fragmentation analysis and DFT calculations for the 1H and 13C NMR chemical shifts. This is the first report of 1 from this species of marine sponges.