The city has links to Japan dating back more than a century to when the Japanese opened the city's port in 1876.
That port is now South Korea's largest, and the fourth biggest in the world.
It handles 21.5% of the country's export volume and 89.6% of its total container volume.
The sprawling port also has a more localised essence as fishing trawlers come in with their catches.
Captains and buyers haggle over prices before the catch is transported to Busan's huge Jagalchi Fish Market on the harbour.
For live fish, Haeundae Beach, 12 kilometres north of the city, is the place to go.
Haeundae is the main beach resort on the outskirts of Busan, in an area renowned as the "Korean Riviera".
As a result, the sands are crowded by hundreds of tourists.
But there are also plenty of sites away from the marauding masses bronzing themselves on the beaches of Haeundae and elsewhere.
The newly opened Haeundae Aquarium is one such place and features fish and sharks from all around the world in a four-storey beach front complex.
On the other side of the city, bird life is given the same exhibition at the Eulsukdo Bird Sanctuary.
But you do not have to criss-cross the city to catch memorable sights.