La fiesta comenzó a celebrarse en 1961. La primera etapa fue la del Ateneo de Ullán entre 1961 y 1964. Todo comenzó en 1959, cuando el poeta y cura de Isorna, Faustino Rey Romero y el poeta catoirense, Baldomero Isorna Casal, fundaron el Ateneo de Ullán, un foro artístico y literario formado por intelectuales de las tierras del Ulla. Este grupo de intelectuales son los que decidieron en 1960, en una de sus tertulias, que estaría bien celebrar a manera de fiesta el desembarco del rey Ulfo. La primera Romería Vikinga tuvo lugar el 29 de julio de 1961, con una misa en la Capilla de Santiago de las Torres de Oeste, en la memoria de Diego Gelmírez y demás defensores de la fortaleza. Además, Pedro Montañés, coronado con ramas de árboles, representaba el temible vikingo Ulfo y saltaba a la tierra desde su dorna para ir al encuentro del obispo Cresconio, representado por el rey Romero que, con solemnes palabras, dominaba al invasor, haciéndole arrodillarse sumisamente ante el representante de la cristiandad. Después tenía lugar un almuerzo campestre con el son de una banda de gaiteros, además de un acto literario en el que participaban escritores de la comarca y en el que se basa el actual pregón de las fiestas. Por la noche, en las almenas de las torres, se encendían cacharelas para recordar la manera en el que antaño se anunciaba la arribada de piratas en la ría.[3]
La segunda etapa comienza en 1965 y dura hasta 1990, es el período de consolidación de la romería, de esta vuelta patrocinada por la empresa local de Cerámica Domínguez del Noroeste S.A. y organizada por sus trabajadores. En 1988 la fiesta fue declarada de Interés Turístico Nacional.
La tercera y última etapa comienza en 1991, cuando es el propio Ayuntamiento de Catoira es quien toma las riendas de la fiesta. Es el período de proyección internacional, originando el hermanamiento con la villa danesa de Frederikssund.
En 2002 la fiesta fue declarada de Interés Turístico Internacional
