The former St Gallen and Augsburg forward was a prolific scorer in a two-year spell at Basel and moved to England last summer.
Manager Neil Lennon told the club website: "We are delighted to bring Albian to Celtic. He is a tremendous player - an international with real quality. I have admired him for long time as he is a really intelligent footballer, well balanced, and a really good finisher."