Cristelo, conjuntamente com Astromil é uma das freguesias mais pequenas deste Concelho.

A sua configuração e localização elevada, bem como o próprio topónimo, remetem-nos para a Civilização Castreja e seus Castros. Normalmente em lugares elevados, são compostos por conjuntos habitacionais cercados por uma ou várias linhas de muralhas, isto é, povoados fortificados.

Terão sido os Romanos quando aqui chegaram, cerca 200 a.C.., que pela semelhança com os seus próprios Castros, assim a baptizaram.

Foi Curato anexo à Abadia de Sta. Eulália de Vandoma.

Sendo esta freguesia regida por jurisdição real, tinha como excepção as aldeias de Vila e Paços que pertenciam ao Infante D. Pedro.

Pertencendo, desde 1844 à Comarca e Concelho de Paredes, em 1839 pertencia administrativa e judicialmente à Comarca de Penafiel e Concelho de Aguiar de Sousa. Tendo também estado anexada à freguesia de Besteiros, só a partir de 1916 se tornou freguesia independente.

A sua Igreja, com os restauros feitos após o terramoto de 1755, possui um interessante nicho sobre o frontão triangular, este com azulejos de Nossa Senhora com o Menino, do pórtico de entrada.

Também a assinalar as Casa de Espeçande, Longra, Preletieiro e Vinha Velha, sendo a primeira (séc. XIX), a mais importante.