Israel international central defender Bitton, 28, joined the club from Ashdod in August 2013. He has made 21 appearances for the SPL champions this season and helped them reach the knockout stages of the Europa League.
“I would never have thought I would stay here for 10 years,” said Bitton.
“This is a big achievement for myself, my family and I’m just so happy. The new deal was a mutual agreement.
Neil Lennon and I have a good relationship. We speak a lot and as long as I’m here I’ll give everything for him. He has trusted me through my entire career and I just want to give back to him.”
Bitton, who joined during Lennon’s first spell as Celtic manager, has won every major Scottish honour with Celtic, including six Scottish Premiership titles.
He has also collected 25 senior international caps and could feature for Israel when they take on Scotland at Hampden in March’s Euro 2020 play-off semi-final.