The tape shows two people breaking into the building on Gough Street Wednesday morning. The thieves then stole the contents of the mail boxes.
Residents claim police didn't respond until Thursday, after the same two people broke in again.
"San Francisco's a very busy city, so we have to prioritize a lot of our calls," said SFPD Officer Carlos Manfredi. "We have our 'a' priorities, our 'b' priorities, and our 'c' priorities. As much as we'd like to be everywhere, it's very difficult."
Residents say police told them postal inspectors would have to handle the incident since the theft was from inside the mail boxes.
