Local World has relaunched a free monthly newspaper, which was axed more than eight years ago.
The 32-page Grimsby Target was delivered to 33,500 homes in North East Lincolnshire last week.
This follows the relaunch of sister title the Scunthorpe Target in May.
The Grimsby Target, which was closed in March 2007, is being run by the same editorial team that produces the daily Grimsby Telegraph, the monthly Lincolnshire Journal and two websites, GrimsbyTelegraph.co.uk and Cleethorpespeople.co.uk.
Editor Michelle Lalor told Press Gazette the Target's content is "magaziney" and that original editorial content makes up around a quarter of the title. The rest is advertising.
She is quoted on the Telegraph's website as saying: "There is a general perception among some that regional newspapers are struggling for audience – they are not.
"Yes, times have moved on but we have moved on with those times and now we have a total daily audience of tens of thousands and as a result are in a stronger position than we have ever been. We thank our audience for their support."
Rachel Salter, head of advertising at the Grimsby Telegraph, said: "We have listened to what our customers want and responded by bringing back this much-loved product.
"The response has already been overwhelming and we have had terrific support for the new Target.
"I take this opportunity to thank all those who continue to support all our products."
Local World also launched the weekly, paid-for Grantham Target in January this year.