City Bites is a local Oklahoma City area chain of sandwich shops. Started in 1986 in Bethany Oklahoma by the Blevins brothers, now having 18 locations in the area. The menu has hot and cold sandwiches with ham, turkey, roast beef, salami; provolone, cheddar, pepper jack cheeses; lettuce, onion, pickles; also baked potatoes, and salads.
City Bites web site
The store in Yukon is just north of I-40 on Garth Brooks Blvd. To advertise "Sandwich Construction" the building has a crane on top, swinging a 5-ton wrecking ball thru the building facade. I haven't noticed a similar advertising theme at any of the other locations, but then I haven't been to all 18.