O Centro Paroquial de Paderne foi criado por iniciativa da Fábrica da Igreja Paroquial de Paderne, em 1996. Tendo em conta um velho sonho dos padernenes, em criar um espaço para desenvolver atividades com as suas crianças e seus idosos. O Pároco, com o apoio das entidades oficiais e a generosa doação de um terreno, pelo Sr. António Libânio Correia, levou avante o sonho e tornou-o realidade.
Como instituição da Igreja Católica a sua personalidade jurídica resulta da participação escrita da ereção canónica feita pelo Sr. Bispo da Diocese do Algarve.
Tem a sua sede no edifício de Centro Comunitário de Paderne, em Cerca Velha, na freguesia de Paderne, concelho de Albufeira, distrito de Faro.