"I am proud to have worked here for two years," Fink told northern German radio NDR. "I coached a great club. Now there is still time to reach their goals, even with a different coach."
The 45-year-old Fink, who angered club bosses after leaving the team following the heavy loss to join his family in Munich, had taken over in 2011 from Swiss side FC Basel.
After a bad start to the current campaign and heavy defeats to Dortmund and Hoffenheim, Hamburg are in 15th place on four points from five games, having conceded 15 goals so far.
Club officials could not be immediately reached for a comment.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Karolos Grohmann; Editing by Peter Rutherford/Amlan Chakraborty)
