ALDI – Birmingham, Sheldon – Opening Hours & Store Details ALDI is easily reached on New Coventry Road, a 4.64 mile drive south-east from the centre of Birmingham, in Sheldon (nearby Lyndon Playing Fields and Sheldon Country Park). The supermarket primarily provides service to shoppers from the districts of Yardley, Lyndon Green, Marston Green, Garretts Green, Tile Cross, Sheldon and Kitts Green. Please review this page for the specifics on ALDI Birmingham, Sheldon, including the opening times, store address details, direct number and further information.