The company had previously selected a site for the intermediate electrical compound for the project to be built off England's east coast and carried out consultation. The facility provides voltage stability and compensates for electrical losses.
A "full evaluation" of three sites in the Skegness area through "consideration assessments from experts" had narrowed the search down with the final site announced in June 2013, said RWE.
However, East Lindsey District Council has since granted permission for a "leisure development" to be built on the site and the council's consenting department has indicated that it will oppose any plan to site the electrical compound in the area.
RWE said it is now consulting with locals on a possible new site. However, the new location, sited between existing infrastructure, requires a 40% reduction of the footprint of the facility.
Further consultation will be held later this year before a consent application is submitted in 2015.
Triton Knoll was given the go ahead by the government in July 2013, but RWE downsized its plans earlier this year to reduce its capacity from 1.2GW to as little as 600MW.