Perhaps some of the oldest limestones are the banded Espanola Formation from 2.3 billion years ago. The Oxygenation of the environment happened 2.4 billion years ago. I'll find some references and chemistry info when my web connection works, here are some starter pages.

Only top voted, non community-wiki answers of a minimum length are eligible