A igreja de Santa Maria de Meinedo, apesar de ser desconhecida a data da sua fundação, deverá ter sido erigida entre o final do século XIII e o início do século XIV, embora o templo perpetue esquemas decorativos e soluções construtivas que seguem os modelos românicos. Apesar desta datação tardia o prestígio da igreja é muito grande, uma vez que Meinedo foi sede de um Bispado no século VI. Meinedo é identificado com o topónimo Magnetum do Paroquial Suévico por A. de Almeida Fernandes, segundo afirma Marcelo Mendes Pinto, aqui radicando uma paroécia em 572, cuja sede se terá transferido, posteriormente, para Portucale, já que o seu bispo compareceu ao terceiro Concílio de Toledo em 589 e já não aparecer nenhuma referência a Magnetum nesta altura.
Desta época até ao século XIII, quando é sagrada a igreja actualmente conhecida, pouco se sabe do desenvolvimento deste sítio, embora as escavações arqueológicas realizadas em 1991 tenham revelado uma estrutura absidal circular pertencente a um primitivo templo pré-românico.