The Landau problem on non-commutative quantum mechanics is studied, where the Heisenberg algebra and the Landau energy levels as well as the non-commutative angular momentum are constructed in detail in non-commutative space and non-commutative phase space respectively.