Os primeiros registos desta freguesia reportam-se ao tempo do bispo D. Pedro (1070-1093) restaurador da Sé de Braga, então designada por "De Sancto Romano de Terroselo", actualmente, Terroselo é um lugar da freguesia,  tal qualificação remonta ao século XIII. 

Nas inquirições de 1220, encontra-se o primeiro registo de Ucha, nas quais lê-se "Sancto Juliano de Ucha terra de Prado".

Nas inquirições de 1258, aparece como "Parrochia Sancti Romana de Ucha". Três décadas mais tarde, nas inquirições de 1290, é-lhe atribuida a disignação de "Freeguisia de São Romão de Ucha", daí permaneceu até aos dias de hoje.

Pertenceu em tempos ao Couto de Azevedo, dos Condes de Azevedo, embora no cívil e no crime este couto estivesse sujeito ao juiz do antigo concelho de Prado de que fez parte a freguesia até 24.10.1855, data a partir da qual passa para a comarca e concelho de Barcelos por via da extinção daquele.