Applications for commercial construction permits for a new restaurant and convenience store in Memphis were filed recently.