If you've just arrived here and it's your first time in Leicester, get the free Greater Leicester bus map from the Arriva kiosk inside the station. It includes a pretty detailed map of the centre.
National Express coaches are always on this bus station! Nothing to do except waiting or grabbing a coffee/ tea from the awful cantina nearby! Avoid avoid avoid!