In this paper, the limestone reservoir of the Upper Permian Taiyuan Formation in the Ordos Basin is taken as the research object. Through various analysis and testing methods, the characterization and classification evaluation of pore structure were carried out. The core porosity and pore structure characteristics were analyzed using nuclear magnetic resonance, gas measurement, and CT scanning. Based on the characteristics of the limestone reservoir, the optimal parameters of NMR testing were calibrated, the NMR testing method of limestone reservoir properties was established, and the NMR porosity of limestone was calculated. Using the core gray map obtained using CT scanning imaging technology, the three-dimensional digital core model of limestone was constructed, its pore space was extracted, and the porosity, pore fractal dimension, and tortuosity were calculated. The results show that with the thermodynamic experiment, the porosity of the sample will remain basically unchanged after 180 min, and the pressure in the sample was measured after 4 h and no air leakage was found. The T2 spectrum of saturated marlite is in the form of three peaks, two peaks, and one peak. On the whole, the p1 peak of the T2 spectrum of limestone corresponds to micropores, and most of the p2 and p3 peaks correspond to mesopores–macropores. The pore size of high porosity samples is 150–350 nm, and the micropores are well developed; the pore size of medium porosity samples is 80–150 nm, and some samples are well developed; the pore size of low porosity samples is mostly bimodal, with two peaks >> 300 nm and <<100 nm. With the increase in depth, the porosity decreases gradually, the fractal dimension decreases, and the tortuosity increases. The research results provide data support for the characterization of the pore structure of the limestone reservoir in the Taiyuan Formation of the Ordos Basin.