Penelope («Penny») Heyns (født 8. november1974) er en sørafrikansk svømmer. Heyns er best kjent for å være den eneste kvinnen i olympisk historie som har vunnet bådde 100 m og 200 m bryst, noe hun gjorde under Sommer-OL 1996 i Atlanta. Hun ble dermed også Sør-Afrikas første olympiske mester etter apartheidstyrets fall. Sammen med den australske mesteren Leisel Jones blir Heyns ansett som en av verdens beste brystsvømmere.
Penelope Heyns er vunnet et stort antall i medaljer i bl.a. OL, Samveldelekene, kortbane-VM, Pan Pacific Championships og Sommer-Universiaden.