A spokesman said two nearby excavators were used to help remove rocks, which freed the dog about 30 minutes after the crew arrived.
Another bystander said the situation became dire at one point.
“For a while with the tide coming in, it seemed very futile, but in the end with persistence and a second construction vehicle to the rescue, they were able to get the dog safely to its owners.”
They said it was a “close call” and everyone cheered when the dog was finally freed.
Onlookers said construction workers in the area, who wore high-vis vests, assisted crews in freeing the dog.
Lee said it was “really lucky” that nothing fell on to the dog when the rocks were moved.
“We were expecting the size of maybe something like a Shih Tzu to be pulled out, so we were surprised when rescue pulled out a medium-sized dog not dissimilar to ours.”
Lee said the wall hasn’t been on that part of the beach for that long, so she posted to Facebook to warn people of the risk.
“I’m a teacher and always looking out for hazards – [I’d] rather prevent something than say, ‘Well, I knew but didn’t bother to do a thing about it’.
“It may be worth the council reassessing this section of the wall for risks and considering the installation of clear warning signage, such as ‘no climbing on the rocks’.”
Sea walls are often used as a barrier against erosion.