A sudoeste do castelo, sobre a Ribeira de Quarteira, encontra-se a antiga ponte de Paderne, que integrava a via de ligação entre Loulé e Silves.

Sobre o arco central e encontra-se uma inscrição com a data de 1771, que terá sido o registo da sua construção. Até hoje, conserva três arcos e dois talha-mares em forma de prisma triangular. Em certos sectores do tabuleiro ainda conserva a calçada original. A ponte merece uma atenção especial, e vale a pena uma visita, tanto pela sua monumentalidade, como pelo enquadramento paisagista.

No local existe uma pequena rota pedestre - PR1, que também percorre a Estação de Biodiversidade da Ribeira de Quarteira, e que poder ser usada como guião de visita ao local.