A Blackwood employee who works at the store next to PoundStretcher, which caught fire in the early hours of this morning, said crews did 'a brilliant job' in tackling the blaze.
Nicola Lambert said crews had managed to contain the flames so the fire didn't spread, but her shop had suffered some water damage following the incident.
"We'll work hard to open again," she said.
"It was a bit of a shock - it wasn't what I was expecting when I got up this morning."
More top news
Questions to the First Minister
The tree was blown down in a gale in February after standing for more than 200 years.
Aberdaron recorded wind speeds of 70mph this morning. A warning is issued covering the whole of Wales.