A chemical study of the CH2Cl2−MeOH (1:1) extract from the sponge Ernsta naturalis collected in Rodrigues (Mauritius) based on a molecular networking dereplication strategy highlighted one novel aminopyrimidone alkaloid compound, ernstine A (1), seven new aminoimidazole alkaloid compounds, phorbatopsins D–E (2, 3), calcaridine C (4), naamines H–I (5, 7), naamidines J–K (6, 8), along with the known thymidine (9). Their structures were established by spectroscopic analysis (1D and 2D NMR spectra and HRESIMS data). To improve the investigation of this unstudied calcareous marine sponge, a metabolomic study by molecular networking was conducted. The isolated molecules are distributed in two clusters of interest. Naamine and naamidine derivatives are grouped together with ernstine in the first cluster of twenty-three molecules. Phorbatopsin derivatives and calcaridine C are grouped together in a cluster of twenty-one molecules. Interpretation of the MS/MS spectra of other compounds of these clusters with structural features close to the isolated ones allowed us to propose a structural hypothesis for 16 compounds, 5 known and 11 potentially new.