Luis Enrique's side was destroyed by a PSG side playing with feverish determination, desperate to prove it belongs among Europe's elite after falling at the quarter-finals in the last four seasons. They did everything well, in attack, defence, pressing, they played with character and brought the ball out from the back well. His team didn't give any goal.
Barcelona came close to equalizing through Andre Gomes, but his chance after a splitting through ball from Neymar was put into the side netting.
Barcelona were one of the favourites to win the Champions League at the start of the season but will now need to produce one of the greatest comebacks in football to stay in the competition.
After the Catalans suffered an embarrassing 4-0 defeat away to the French side on Tuesday, Real Madrid cruised to a 3-1 home victory over Napoli 24 hours later in first-leg matches in the Round of 16. But when they sat back, PSG's wingers switched flanks and pulled Barca's defenders out of position.
Julian Draxler had won the free-kick Di Maria scored from and the German worldwide attacker doubled the home lead five minutes before the break.
This is the seventh time Barcelona have faced PSG since 2013.
The noise level at Parc des Princes reached deafening proportions as the happy home fans watched in nearly stunned disbelief as Barcelona cracked under waves of incessant pressure, with Angel Di Maria leading the way with two goals.
"Mentally they will go on again and they will believe now they are capable of winning this tournament by beating one of the best teams".
PSG are a big team as well of course and are aiming even higher, and while they're somehow not at the top of their domestic league at the moment, their ambitions were confirmed with an absolute pasting of Barcelona this week in the Round of 16.
The interview came to a swift conclusion when the interviewer suggested that Enrique had sat on his hands during the second-half, with the coach angrily replying "You can tell that you didn't watch the game", before storming off in the direction of the Barcelona dressing room.
They are now staring at a first exit from the competition before the quarter-finals in a decade, unless they can pull off a miraculous escape in the second leg at the Camp Nou next month.
Admittedly, the French outfit have a long way to go before they can consider themselves as favourites for the European crown, and some fine individual performances helped them along the way.