The jerseys were replicas of those which the French champions wore in their Ligue 1 victory over Monaco on Sunday.
"Notre-Dame" replaced the player names on the back of the shirts.
"500 on the internet, 250 in the megastore, 250 in the Champs-Elysees," PSG tweeted in reference to how the tops were sold.
Each shirt cost 100 euros ($122) but the Parisian outfit refused to say how much money had been given to the charities associated with the fire service in the French capital.
The iconic Paris cathedral was damaged in a spectacular blaze last Monday.