St Paul's Church, Colwyn Bay is an active Anglican parish church in the town of Colwyn Bay, Wales. It is located in the deanery of Rhos, the archdeaconry of St Asaph, and the Diocese of St Asaph. The church is designated by Cadw as a Grade II* listed building.