UK fisheries minister Victoria Prentis met representatives in the fisheries and seafood sector on Tuesday to discuss the town's fishing industry, the UK government announced in a statement.
Numerous key topics such as aquaculture and inshore fisheries were discussed with officials in Wales, including Seafish Processing and Importers Panel chair Jon Parker and Seafish manager for Wales, Emma Wootton.
Ms Prentis also held talks with harbour master Chris Salisbury and local fisherman on seafaring safety, and later with Aquaculture Industry Wales director, Dr Andy Woolmer and Jim Evans from the Welsh Fishermen's Association.
"The Fisheries Bill will give us the powers to protect our precious fish stocks while enabling our seafood sector to thrive, and as we establish new relationships with the EU and other coastal States I am confident that there is a thriving future for fishermen and women in this country, Ms Prentis said in a statement.
Jon Parker, Seafish Panel and Wales Committee Chair, added that the visit had been "valuable and insightful" in discussing progress within Tenby's fisheries sector.
The news comes as UK lawmakers are set to scrutinise the Fisheries Bill 2020, which aims to end "automatic rights for [European Union] vessels to fish in British waters," Defra said in a statement in July.
The UK was rapidly approaching "the end of Transition Period" but the Fisheries Bill would provide "a thriving and sustainable future" for Welsh maritime industries, Jim Evans, The Welsh Fishermen’s Association said.
But the UK's counterpart, David Frost, said that there had been "little progress" in negotiations, with a Whitehall source speaking to the Daily Mail stating that although an agreement by the end of September was possible, "a long to-do list still remains" and that time was "of the essence for both sides".
Britain has entered a transition period after leaving the EU on 31 December last year and will use its 200-mile economic zone extending from its shores, blocking EU members from fishing in its waters without prior agreements.