The Spaniard is looking for The Citizens to upset Luis Enrique's men on Tuesday night
The Spaniard told the club's official website that The Citizens are desperate to win at The Etihad on Matchday Four, as Pep Guardiola's men try to overhaul their opponents to top Group C.
The Citizens sit in second spot in the standings on four points after being held by Celtic in Glasgow and their defeat to La Blaugrana at the Nou Camp a fortnnight ago, courtesy of a Lionel Messi hat-trick.
Barcelona's Lionel Messi celebrates scoring their third goal to complete his hat trick
Guardiola's men have met Barcelona just five times, but over the course of those three seasons, City have lost all five meetings, scoring just twice and conceding 11 times. It is a record Nolito is keen to draw a line under.
Speaking to ManCity.com, the Spaniard said: " He said: "One day we will have to beat them. We have to win this one. If we want to qualify for the next round we need a win."
"Knowing how strong they are, we are going to try and take some points off them."
Nolito has made a real impact after making the switch from Celta Vigo in the summer - in every sense of the word.
Manchester City's Nolito celebrates scoring their third goal
The 30 year-old has scored four times for his new club, but his fiery temperament has also been in evidence having already been sent off for a headbutt on Bournemouth's Adam Smith - which he was fortunate not to replicate at the weekend versus West Brom.
A win is almost a must for Manchester City to have any chance of catching their Catalan rivals, with Luis Enrique's side three wins from three, five points ahead on nine at the top of the group table.
More realistically Barca are unlikely to be usurped for group supremacy, however a defeat will leave Pep Guardiola scrambling to reach the knockout stages.
Manchester City's Sergio Aguero celebrates scoring their first goal with Ilkay Gundogan
Guardiola has already said that he will start Kun Aguero after his brace at The Hawthorns on Saturday. City will be without the suspended Claudio Bravo, with Willy Caballero set to come in.
Nolito also spoke of both players saying, "He (Aguero) one of the best strikers in the world. It’s a pride to have him in the team. Hopefully tomorrow he can score goals and we can win the match."
He finishes with regard to Bravo. "Tomorrow Bravo doesn’t play - but we have another great keeper in Willy Caballero. We are fortunate to have two magnificent goalkeepers. Tomorrow Willy will play and I’m sure he’ll play very well."