The current emergency due to the worldwide spread of the COVID-19 caused by the new SARS-CoV-2 is a great concern for global public health. Already in the past, the outbreak of severe acute respiratory syndrome (SARS) in 2003 and Middle Eastern respiratory syndrome (MERS) in 2012 demonstrates the potential of coronaviruses to cross-species borders and further underlines the importance of identifying new-targeted drugs. An ideal antiviral agent should target essential proteins involved in the lifecycle of SARS-CoV. Currently, some HIV protease inhibitors (i.e., Lopinavir) are proposed for the treatment of COVID-19, although their effectiveness was not yet assessed. The main protease (Mpro) provides a highly validated pharmacological target for the discovery and design of inhibitors. We identified potent Mpro inhibitors employing computational techniques that entail the screening of a Marine Natural Product (MNP) library. MNP library was screened by hyphenated pharmacophore model, and molecular docking approaches. Molecular dynamics and re-docking further confirmed the results obtained by structure-based techniques and allowed to highlight some crucial aspects. Seventeen potential SARS-CoV-2 Mpro inhibitors have been identified among the natural substances of marine origin. As these compounds were extensively validated by a consensus approach and by molecular dynamics, the likelihood that at least one of these compounds could be bioactive is excellent.