We use state-of-the-art computer-aided drug design (CADD) techniques to identify prospective inhibitors of the main protease enzyme, M^pro of the COVID-19 virus. With the high-resolution X-ray crystallography structure of this viral enzyme recently being solved, CADD provides a veritable tool for rapidly screening diverse sets of compounds with the aim of identifying ligands capable of forming energetically favorable complexes with M^pro . From our screening of 1,082,653 compounds derived from the ZINC, the DrugBank, and our in-house African natural product libraries, and a rescreening protocol incorporating enzyme dynamics via ensemble docking, we have been able to identify a range of prospective M^pro inhibitors, which include FDA-approved drugs, drug candidates in clinical trials, as well as natural products. The top-ranking compounds are characterized by the presence of an extended ring system combined with functional groups that allow the ligands to adapt flexibly to the M^pro active site as, for example, present in the biflavonoid amentoflavone, one of the most promising compounds identified here. This particular chemical architecture leads to considerable stronger binding than found for reference compounds with in vitro demonstrated M pro inhibition and anticoronavirus activity. The compounds determined in this work thus represent a good starting point for the design of inhibitors of SARS-CoV-2 replication.