A Igreja de São Paio em Melgaço, Viana do Castelo é uma igreja barroca do século XVII. É também conhecida como Igreja Matriz de Melgaço. O edifício tem uma fachada externa simples, com um grande portal de entrada e uma rosácea acima dele. O interior é decorado com altares laterais e um teto de madeira trabalhado. A igreja é dedicada a São Paio, o padroeiro da cidade de Melgaço. Há várias lendas e histórias sobre a origem da igreja, uma delas diz que foi construída com as pedras de um castelo romano que existia no mesmo local. Em frente à igreja, encontra-se um pequeno jardim com uma fonte.