A freguesia de Remelhe surge identificada no censual do Bispo D. Pedro entre 1085 e 1091 como De Sancta Marina de Rameli.
Segundo Teotónio da Fonseca este topónimo deriva de Remiculi, genitivo de Remiculus, o diminutivo da palavra latina Remus (remo em português).
Em Remelhe foi incorporada a extinta freguesia de Moldes que surge identificada nas Inquirições de 1220 como Sancto Jacopo de Molnes.
As ocupações nesta freguesia remontam a tempos pré-históricos, como atestam os topónimos Anta no lugar da Portela. Também foi identificada por Teotónio da Fonseca a existência de um dólmen entretanto destruído.
Mais recentemente foram encontradas duas gravuras com a denominada Arte Atlântica perto da Quinta do Paranho. Estas gravuras estão relacionadas com a Laje dos Sinais existente no Monte da Saia.