Reganosa quedó oficialmente constituída en 1999, con el objeto social de establecer una planta de regasificación en Mugardos y un gasoducto. No obstante, fue el 20 de marzo de 2000 cuando se creó la asociación de promotores, en un acto celebrado en Santiago de Compostela bajo la presidencia de Manuel Fraga Iribarne, titular del Gobierno de Galicia.

Justo un año después, en marzo de 2001, se firmó el Acuerdo de Socios que establece el régimen de gobierno de la entidad y regula las relaciones entre las entidades participantes. Fue entonces cuando se configuraron definitivamente los órganos de administración y de gestión de la compañía.

El proyecto básico de la planta fue presentado oficialmente al Ministerio de Industria el 11 de marzo de 1999. Posteriormente se realizaron los trámites correspondientes ante las administraciones Local, Autonómica y Central, hasta que el 3 de junio de 2002 el Ministerio de Industria otorgó su autorización provisional. La definitiva fue firmada el 13 de febrero de 2004 por la directora de Política Energética y Minas.

Reganosa adjudicó en 2003 la construcción de la terminal a Tractebel Gaz Engineering, que comenzó a operar en el emplazamiento en febrero del año siguiente. También en 2004 se resolvió el concurso para el tendido de los gasoductos, encargando los trabajos a las compañías Masa (ramal Norte) y Soluziona-Gisca (ramal Sur).

  En octubre de 2005, Regasificadora del Noroeste suscribió con BBVA, Caixa Galicia y otras entidades financieras un crédito sindicado de 416 millones de euros para ejecutar el proyecto. Este último paso supuso, según el presidente ejecutivo de la compañía en aquel momento, Féliz Alonso Encinas, "un hito  con el que concluye lo que podemos llamar la etapa administrativa de la construcción de Reganosa".

La entrada en operación comercial de la planta se produjo en noviembre de 2007, si bien en el primer cuatrimestre del mismo año entró el primer metanero y se pusieron en frio los dos tanques de la terminal.