We applied the double difference tomography method to relocate seismic events and invert crustal velocity structure of the juncture of Shanxi, Hebei, and Henan Provinces using seismic data from October 2008 to June 2018. After relocation, the spatial distribution of seismic events is improved greatly, and the velocity structure at shallow depth coincides well with topography and sedimentary thickness. The control faults and the events of the study area are mostly distributed along the high-low velocity gradient belt of the Taihang mountain uplift area. We analyzed the tomography results and obtained the characteristics of P- and S-wave velocity anomalies among different tectonic units or the same unit but for various depths. Also, we studied the relationship between the velocity anomalies and the distribution of medium-small earthquakes and historical strong events. Combined with the active seismogenic structures and the deep seismogenic environment of historical strong earthquakes and the medium and small earthquakes in the study area, a scientific basis for the determination of future strong earthquake risk areas can be provided.