You can leave your cellphone for a small fee at the Kiosk at U-Train stop Giessener Straße.
Don't worry about the time of your appointment, you just need to have one. They only let a certain number of people through each day. Go later in the morning to avoid the rush and the lines!