The dog, named Cowboy, is deaf and nearly blind.
San Juan Island Fire and Rescue team responded to the emergency.
They set up a rope and pulley system to reach Cowboy.
Lt. Michael Henderson rappelled down the wall and hoisted the terrified dog up, in the dark.
Bailey says it took a while for Cowboy to bounce back, but he's now walking up and down stairs without help.