Video shared by SPD shows Salinas Fire crews tearing through the walls in an effort to reach and rescue the man.
According to police, the incident began as officers were nearing the end of their overnight shift and stopped inside Brewjee Coffee Co for a morning coffee.
While inside, they reportedly heard "faint calls for help coming from somewhere nearby."
At first, the source was difficult to locate, police said. Employees also noted they heard similar noises earlier, but it had suddenly stopped.
Officers then searched outside the entrance,where the trail of sound led to what they described as "yelling" coming from inside a wall between the coffee shop and the adjacent theater.
The Salinas Fire Department responded and began cutting through multiple sections of the structure in an effort to locate and rescue the man.
During an initial attempt to breach the coffee shop wall, crews reportedly encountered a layer of cinderblock and cement behind it.
Firefighters ultimately shifted to the adjoining exterior wall, cutting through a large section to free Valencia.
The man was medically evaluated at the scene before being booked into the Monterey County Jail on burglary charges. His bail was set at $10,000, according to KSBW.
The rescue operation lasted roughly two and a half hours, the outlet reported.
Police praised responding officers for continuing to investigate despite how minor the situation initially appeared.
"Most people probably would have chalked it up to the building making noise. These officers did not. The officers continued checking the area, including the nearby Maya Cinemas offices," SPD said.