Mars

Mars had an oxygen-rich atmosphere around 4 billion years ago.