In which era did the first gymnosperms most likely originate?

The earliest gymnosperms (seed plants) appeared in the late Devonian/Carboniferous, i.e. the Palaeozoic era. Gymnosperms became dominant in the Mesozoic, but they had already arisen earlier; the Cenozoic is the age of flowering plants and the Neoarchean long predates land plants.