Heath Holcomb, 24, and Chris Grubbs, 25, are in the Washington County Jail facing burglary charges.
Officers were dispatched to AQ Chicken around 11:30 Sunday night after a burglaly alarm went off.
Around 4 Monday morning, a patrolman noticed the two men in the area.
A nearby security guard told police he saw the two pushing a safe on a dolly in the parking lot.
Holcomb and Grubbs are due in court Friday.