La iglesia de San Nicolao de Portomarín, antes conocida como la iglesia de San Xoán de Malta, es una impresionante estructura que combina funciones religiosas y defensivas, construida entre los siglos XII y XIII.

Este templo se caracteriza por su única y esbelta nave de cinco tramos, donde el más cercano al ábside está cubierto por una bóveda de crucería, mientras que los restantes tienen bóvedas de cañón apuntado. Los tramos se separan por arcos fajones que descansan en columnas empotradas. La ábside, de forma semicircular, está cubierta por un cuarto de esfera, y el tramo recto que la precede tiene una bóveda de cañón.

La iluminación en el interior proviene de dos rosetones, uno en la fachada occidental y otro sobre el arco de acceso a la ábside, además de ventanas abiertas en cada tramo y en la ábside.

Desde el exterior, la iglesia parece una fortaleza debido a su posición estratégica a lo largo del río Miño. Estaba destinada a servir como castillo de la Orden de San Juan de Jerusalén, además de ser una iglesia. Por lo tanto, presenta una torre en cada esquina de la nave, conectadas por un adarve a lo largo de todo el perímetro, rematado en almenas, al igual que las torres.

La construcción probablemente comenzó a fines del siglo XII o principios del XIII y se completó en el primer cuarto del siglo XIII.

A pesar de su aspecto sólido y severo, los tres portales de la iglesia están ricamente decorados. El principal, en la fachada occidental, y los otros dos, en el cuarto tramo de la nave, contrastan con la sobriedad de la estructura. El tímpano del portal principal muestra a los 24 ancianos del Apocalipsis alrededor de Cristo Pantocrátor. En el portal norte, se representa la Anunciación, junto con figuras de sirenas y seres con cuerpo de ave y cabeza humana. En el portal sur, aparecen tres figuras humanas, el obispo San Nicolao y dos hombres sosteniendo un báculo y un libro.

En 1962, debido a la construcción del embalse de Belesar, la iglesia, junto con el portal románico de la iglesia de San Pedro, fue trasladada al nuevo pueblo de Portomarín, en la cima del monte del Cristo.