I tried out the store but generally I prefer to by used shoes anyway so I don't need to care about the fact wether they are vegan or not because I don't support the produicing process. But the shop has a big offer of different kinds of shoes, but for me they are far too expensive but I guess for vegan shoes the prices are usual.
I recommend the shop "Goldene Zeiten" that belongs to the same owner and is just across the street. There you can get a lot of vegan food, books, pet food etc.
Cons: high prices