Hours Of Operations A & P Food Store Oklahoma Muskogee 74401 A & P Food Store Hours of Operation and Location in Muskogee, OK 74401 4.5 - 179 votes 533 W Broadway St, Muskogee, OK 74401 (918) 913-4558 Get Directions Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore MuskogeeView More Apparel Ross Dress for LessKmartBig LotsCatoSheplers Sports SheplersVansColemanMark SportsUnited Sports Jewelry Hobby LobbyCatoZalesChico'sAvon Recommend For You Andy Convenience Basket Shop Lowe's Home Improvement Mark Sports Mini Express One Dollar One Store Snack Shop United Sports Fashion Nails Natural Nails