He becomes manager Steve Bruce's second major signing of the summer after Welsh international midfielder Robbie Savage joined Blues from Leicester last month.
Cisse will now join up full-time with the Blues squad in about a weeks time as Blues manager Steve Bruce is to give him extra time off to recover from his World Cup exertions.
He could therefore play a part in Blues' pre-season tour of Scotland later this month.
Cisse said: "I am looking forward to playing in England and I know Steve Bruce from his time at Manchester United where he was a very good aggressive player, a very good header of the ball."
"Birmingham are new to the Premiership and I am looking forward to the challenge. I adore the Premiership and I adore English football.