The emergence of multiresistant bacteria and the shortage of antibacterials in the drug pipeline creates the need to search for novel agents. Evolution drives the optimization of the structure of marine natural products to act as antibacterial agents. Polyketides are a vast and structurally diverse family of compounds that have been isolated from different marine microorganisms. Within the different polyketides, benzophenones, diphenyl ethers, anthraquinones, and xanthones have shown promising antibacterial activity. In this work, a dataset of 246 marine polyketides has been identified. In order to characterize the chemical space occupied by these marine polyketides, molecular descriptors and fingerprints were calculated. Molecular descriptors were analyzed according to the scaffold, and principal component analysis was performed to identify the relationships among the different descriptors. Generally, the identified marine polyketides are unsaturated, water-insoluble compounds. Among the different polyketides, diphenyl ethers tend to be more lipophilic and non-polar than the remaining classes. Molecular fingerprints were used to group the polyketides according to their molecular similarity into clusters. A total of 76 clusters were obtained, with a loose threshold for the Butina clustering algorithm, highlighting the large structural diversity of the marine polyketides. The large structural diversity was also evidenced by the visualization trees map assembled using the tree map (TMAP) unsupervised machine-learning method. The available antibacterial activity data were examined in terms of bacterial strains, and the activity data were used to rank the compounds according to their antibacterial potential. This potential ranking was used to identify the most promising compounds (four compounds) which can inspire the development of new structural analogs with better potency and absorption, distribution, metabolism, excretion, and toxicity (ADMET) properties.