Rohl, 37, only joined the club last October, following the disastrous tenure of Russel Martin, but has now left to join RB Salzberg.
Ranger have now confirmed the appointment of former player McInnes as their new manager following an impressive season with Hearts.
McInnes and Hearts were just one game away from becoming the first non-Old Firm to win the Premiership since 1984-85 but were ultimately pipped to the post by Celtic.
Speaking to the club’s official website upon his appointment, McInnes said: “It is a real honour to become the manager of Rangers Football Club.
“It is no secret that I grew up a Rangers supporter, and I am convinced this is the right time to take on this prestigious role given the club’s structure, and leadership from Andrew, the Board, and Jim.
“The demands here are clear, and our supporters rightfully have high expectations. It is up to me, my staff and my players to meet those expectations, and have this club performing as it should.
“There is a lot of hard work ahead, but already the preparations have begun, and I am looking forward to meeting the current squad in the coming weeks and welcoming some new faces.”