Comprehensive quantitative characterization of the pore structures of ancient city wall bricks is important for predicting the durability of historical masonry buildings. However, in most previous studies, only one or two methods were used to analyse the pore structures of fired clay bricks. In this study, mercury intrusion porosimetry (MIP), low-temperature nitrogen adsorption (LTNA), and low-field nuclear magnetic resonance (LF-NMR) were used to characterize the pore structure and fractal dimension of nine different ancient city wall bricks. The results show that the surface relaxivity of ancient bricks measured via the Hahn spin echo (HSE) in LF-NMR ranged from 1.55 to 1.75 μm/s. Furthermore, the porosity of the blue bricks measured via LF-NMR were much lower than that obtained via the gravimetric method owing to a higher number of paramagnetic iron mineral phases. LTNA was not suitable for describing pore size distribution of ancient bricks as the pore diameters were mainly concentrated in the range of 100–1000 nm. The pore structures of ancient bricks in dried and water-saturated states were different, the pore size of the white bricks obtained via LF-NMR was smaller than the MIP-derived pore-throat size by a factor of approximately 2.