Tal como los otros mares lunares, Procellarum se formó por antiguas inundaciones de lava, que generaron una superficie basáltica relativamente llana al solidificarse.