The Lehman Cave system began forming approximately 550 million years ago (during the Cambrian) while it was still submerged in a relatively warm, shallow ocean.
The cave system became much deeper during the Pleistocene, when a prolonged and increased flow of water eroded through the cave's fracturing bedrock.