The Catalans knocked PSG out of the competition at the quarter final stage in both 2013 and 2015, while in 2014 the sides were pitted against one another in the group stages.
While this is not a new fixture for the tournament, it remains an intriguing one, with the French pretenders desperate for success on the continental stage and Barcelona hoping to add to their haul of five Champions League titles.
Previous meetings have tended to be entertaining games and the last six encounters have brought 21 goals, an average of 3.5 goals a game. Considering that statistic, Betfair's price of 4/5 (1.80) for over 2.5 goals at the Parc des Princes could be of interest, in a game where the visitors are the favourites for the win.
It is perhaps worth remembering that Barcelona are the only side to have won a Champions League game in Paris since 2004, with their 3-1 win at the Parc des Princes in 2015 the only home defeat PSG have suffered in their last 23 games in the competition.
This is the first time in four years that Barca have not been drawn against English opposition in the last 16, with the previous seasons seeing them overcome Arsenal, while 2014 and 2015 saw them knock out Manchester City at this stage. In all three of those ties, Barca scored twice in the away leg and the price of evens (2.00) for them to net over 1.5 goals in Paris appeals.
This bet has paid out in five of the sides' six meetings and in all three of the Catalans' trips to the Parc des Princes. The Blaugrana are La Liga's top scorers and while PSG have a strong defensive record in Ligue 1, Unai Emery's side are not quite as solid defensively in Europe.
The Parisian outfit have kept just one clean sheet in their last 10 European games, and conceded two goals in their last two Champions League fixtures, meaning an in-form Barcelona side can get among the goals on Tuesday night.