A Igreja de São Clemente é uma igreja de estilo românico localizada na aldeia de Paços de Gaiolo, no concelho de Vila Nova de Gaia, Portugal. Foi construída no século XII, e é dedicada a São Clemente, um papa cristão do século I. A igreja apresenta uma planta retangular, com uma única nave e um átrio à entrada. Destaca-se pela sua torre sineira octogonal, a qual é uma das mais altas do país. No interior, conserva-se um altar-mor em talha dourada do século XVIII, um conjunto de pinturas murais que remonta ao século XV, e uma pia batismal em granito esculpido do século XII. A Igreja de São Clemente é considerada um importante exemplar arquitetónico do românico em Portugal, e está classificada como Monumento Nacional desde 1997.