Macrocyclic peptides have garnered significant attention as promising drug candidates. However, they typically face challenges in achieving and enhancing cell permeability for access to intracellular targets. In this study, we focused on the de novo screening of macrocyclic peptide inhibitors against the main protease (Mpro) of SARS-CoV-2 and identified novel noncovalently bound macrocyclic peptides that effectively inhibit proteolytic activity. High-resolution crystal structures further revealed molecular interactions between the macrocyclic peptides and Mpro. Subsequently, a specific macrocyclic peptide lacking cell permeability was further optimized and transformed into a low-toxicity, metabolically stable bicyclic peptide with a cell penetration capacity and therapeutic potential against SARS-CoV-2. The bicyclic peptide was achieved using a novel strategy that involved introducing both a bicyclic structure and a bridging perfluorobiphenyl group. Our study not only provides a lead peptide inhibitor for COVID-19 but also offers valuable insights into achieving cell penetration for macrocyclic peptides through strategic modifications.