The best chance to break the deadlock fell to Daniel Sturridge after only four minutes. However, the young City striker's first touch was poor as he attempted to run on to Elano's throughball and Mickael Landreau was able to race off his line to block the shot.
Three minutes later the lively Stephen Ireland's rasping drive flew wide as City's crisp passing cut the visitors open in the early stages.
As Paris St German, coached by former Lyon and Rangers boss Paul Le Guen, sat back, City struggled to create many openings as their early bright play faded.
Just before the break, Jo's header from Pablo Zabaleta's cross was easily gathered by Landreau before a good City move ended with Zabaleta's drive being turned away for a corner by the keeper.
The visitors were livelier after the interval and created the better chances although Darius Vassell should have done better after being set up by Benjani only to lift his shot from the edge of the area over the bar.
Mateja Kezman beat Ireland only to fire a shot into the side-netting from a tight angle, while at the other end the lively Benjani set up Sturridge whose shot beat the keeper only to slide narrowly wide.
Peguy Luyindula then raced clear only to be denied by Joe Hart as PSG dominated the final quarter.
Substitute Guillaume Hoarau flicked a close-range shot wide when he should have at least hit the target, before Luyindula's left-foot shot flew high and wide.
The French side finished strongly and the unmarked Zoumana Camara should have won it in the closing minutes only to miss his header from only five yards out with Hart stranded.