The former German under-21 star has struggled in the German capital recently.
Recently relegated Hull City, Blackburn Rovers and Nottingham Forest are the teams mentioned, along with Italian outfit Hellas Verona and Bundesliga newbies SV Darmstadt also said to be keen on the 27-year-old powerhouse.
Wagner, who is a former German under-21 international, has failed to secure a regular first-team place in the Hertha team since joining the club from Werder Bremen in July 2012.
Last season he played 15 times, mostly as a substitute and scored no goals. His last goal came in April 2014 against Bayer Leverkusen.
Hull are obviously looking for new players after relegation. They have fears over the future of their current strikers which is likely why they have Wagner in their sights.
Blackburn are also fighting to keep hold of their striking options. Rudy Gestede and Jordan Rhodes are being linked with big money moves elsewhere whilst Joshua King has joined AFC Bournemouth.
Forest need fresh striking options. Britt Assombalonga is still six months or more away from recovering from his knee injury and they recently let flop Lars Veldwijk leave to join PEC Zwolle on loan.
The latter two are currently under the restraints of a transfer embargo which would make it hard for them to best Hull in pursuit of Wagner.
What would the striker bring?
Wagner is a big centre-forward who came through the youth ranks at Bayern Munich and scored four goals in eight games for the German under-21 side.
But since leaving Duisburg in 2010 the goals have dried up and he has not been in his best form.
That being said, there is real raw talent there and if given the right opportunity he might just shine once again.