The Paleocene marked a critical structural transition period from tectonic subduction to extensional rifting in the Bohai Bay Basin. To reconstruct the spatiotemporal structural framework, evolutionary process, and basin prototype during the Paleocene Kongdian period of the Dongying Depression in the eastern Bohai Bay Basin, this study integrated seismic interpretation, core observation, ⁴⁰Ar/³⁹Ar dating, and structural restoration. The ⁴⁰Ar/³⁹Ar dating of basalts (approximately 57.58 ± 0.77 Ma) revealed that the depression entered an active rifting stage with intense volcanism in the early Paleocene Kongdian period. Regional faults, including the Chennan, Wangjiagang Shicun, and Gaocheng faults, were well developed during the first member of the Kongdian sedimentary stage. Their activity indicates rapid rift expansion and resulted in a half-graben pattern characterized by faulting in the north and onlap in the south. Structural restoration showed that the stretching ratio during the Paleocene Kongdian period was approximately 7.3%, which reflects rapid rifting. The development of the early Paleocene rift has important implications for deep hydrocarbon exploration in the Bohai Bay Basin.