Neil Lennon: Celtic boss with the 2014 SPFL trophy following his final game in charge of the Hoops

The Northern Irishman spent four years at the club, winning three league titles and two Scottish cups as well qualifying for the last 16 of the Champions League in 2013.

Lennon's agent Martin Reilly confirmed the former Celtic skipper had decided to leave the club after talks with chief executive Peter Lawwell and the board.

A statement from Reilly read: "Neil has parted company with Celtic

"He thanks the club, the supporters, Peter Lawwell and the board for their backing and wishes them all the best in the future.

"It's now time to look to the next chapter. As it stands, Neil is not in talks with any other club."

Lennon, who also played 214 times for the Hoops during a seven-year period, won five league titles, four Scottish Cups, two League Cups and was part of the team beaten by Porto in the final of the 2003 UEFA Cup in Seville.

However, his time in Scotland was not without controversy. In January 2009, two men were jailed after he was assaulted while another was acquitted for attacking him inside Tynecastle during a live televised match.

In another incident, two men were convicted of sending parcel bombs to the Celtic boss - but Reilly insists Lennon will look back on his time at Celtic Park with great satisfaction.

"It's been a fantastic journey for Neil since at Celtic," he said. "He's enjoyed his time as a player, coach and now manager of the club and it's been fantastic for him.

"He has had good backing from the board and believes Celtic is a fantastic club, one of the biggest in the world. He wishes the club and the board all the very best for the future."

Former striker Henrik Larsson is odds-on favourite with the bookmakers to replace Lennon with Paul Lambert, Malky Mackay and David Moyes all quoted closely behind the Swede.