...to St. Petersburg he at first went to see the most popular places of interest.
A) having arrived
having V3 - это сложная форма причастия (Present Participle Perfect Active), она соответствует русскому деепричастию -
Прибыв в Петербург, он сначала отправился осматривать самые известные достопримечательности.