CD59 is an abundant immuno-regulatory human protein that protects cells from damage by inhibiting the complement system. CD59 inhibits the assembly of the Membrane Attack Complex (MAC), the bactericidal pore-forming toxin of the innate immune system. In addition, several pathogenic viruses, including HIV-1, escape complement-mediated virolysis by incorporating this complement inhibitor in their own viral envelope. This makes human pathogenic viruses, such as HIV-1, not neutralised by the complement in human fluids. CD59 is also overexpressed in several cancer cells to resist the complement attack. Consistent with its importance as a therapeutical target, CD59-targeting antibodies have been proven to be successful in hindering HIV-1 growth and counteracting the effect of complement inhibition by specific cancer cells. In this work, we make use of bioinformatics and computational tools to identify CD59 interactions with blocking antibodies and to describe molecular details of the paratope–epitope interface. Based on this information, we design and produce paratope-mimicking bicyclic peptides able to target CD59. Our results set the basis for the development of antibody-mimicking small molecules targeting CD59 with potential therapeutic interest as complement activators.