Cathedral Square will be getting a new restaurant after a business applied for a licence.