Many of those veterans have roots in the city and it was hand painted by one person, Carlos Aguilar. He spent five years and his own money painting the "Heroes Among Us" mural.
VIDEO: Memorial Day volunteers leave roses at thousands of Presidio graves
In the last month, it's been vandalized twice. Graffiti etched across the faces of several veterans. The community came through to help Aguilar repaint the mural.
Authorities did not provide further details on the person's arrest, but charges would be announced Tuesday.