The Fishing Pier has existed since at least 1988, although it does not appear in the first three Yakuza games.
The fishing minigame is not featured in Yakuza Kiwami. However, in one part of the Majima Everywhere side-quest, Taxi Driver Majima drives Kiryu to the Fishing Pier against his wishes. The pair then fight, before Majima drives him back to Kamurocho. Neither the Fishing Pier nor Majima Everywhere appear in the original Yakuza game.
The Fishing Pier is introduced in Yakuza 4. As well as being the first location in Tokyo that player characters can fish at, it is also the setting of a main-story boss battle, which can be relived in Inner Fighter 7.