An expert from Cadw, the Welsh Government's historic and cultural heritage service, was said to be "very impressed" and "quite fascinated" by the discovery, Mr Gore added.
Western Power said the network of tunnels did not appear on any maps dating back as far as the 18th Century, and no local residents or authorities had any knowledge of it.
Mr Gore said it "could take years" before investigations were concluded.