Fradelos, antigamente chamada de São Paio de Santa Leocádia de Fradelos de Pedras Ruivas, aparece documentalmente referida pela primeira vez nas Inquisições de mil, duzentos e vinte (1220). Numa carta d’EL Rei D. Diniz, datada de trinta de Outubro de mil, duzentos e sessenta (1260) diz-se que a Honra de Fradellos pertencia a Affonso Sanches, vassallo do Infante D. Pedro e que nas inquisições de D. Affonso III constava ser a dita terra de Fradelos de Cima, desde Ferreiros até Santa Locaya, e que ali moravam vinte e cinco (25) homens.

 

A Honra de Fradelos passou depois para a posse do convento de Santa Clara de Vila do Conde, naturalmente por morte do referido Affonso Sanches filho natural d’EL Rei D. Diniz, fundador daquele convento.

 

A paróquia tem como padroeira Santa Leocádia, virgem e mártir, que deu testemunho da sua fé, durante a perseguição de Diocleciano, imperador romano. Era uma mulher nobre e de grande fortuna. Denunciada por ser cristã, foi presa e levada a tribunal. Depois de torturada, foi lançada numa prisão. Segundo escritos, com as unhas fez uma cruz na parede do cárcere, vindo a falecer no dia 9 de Dezembro do ano 304. Também é padroeira da cidade de Toledo, em Espanha.