Storz told WREG he was working on the ongoing renovations inside the facility when he made his way to the restroom in the South Hall area. That's when he found the coyote - now affectionately named "Little Elvis" - stuck behind the wall.
According to the Tennessee Wildlife Resources Agency, the animal appears to have made his way inside the building and into the space sometime between Wednesday night and Thursday morning. He was unable to get back out and had to wait for construction crews to arrive before he could be released.
An officer with the state agency was able to free the animal and release him back into the wild.
Storz said this is the first time in his 40-year career that he's had something like this happen.