Solid electrolyte materials with high structural stability and excellent proton conductivity (σ) have long been a popular and challenging research topic in the fuel cell field. This problem can be addressed because of the crystalline metal–organic frameworks’ (MOFs’) high structural stability, adjustable framework composition, and dense H-bonded networks. Herein, one highly stable Sr(II) MOF, {[Sr(H2tmidc)2(H2O)3]·4H2O}n (1) (H3tmidc = 2-(1H-tetrazolium-1-methylene)-1H-imidazole-4,5-dicarboxylic acid) was successfully fabricated, which was structurally characterized by single-crystal X-ray diffraction and electrochemically examined by the AC impedance determination. The results demonstrated that the σ of the compound manifested a positive dependence on temperature and humidity, and the optimal proton conductivity is as high as 1.22 × 10−2 S/cm under 100 °C and 98% relative humidity, which is at the forefront of reported MOFs with ultrahigh σ. The analysis of the proton conduction mechanism reveals that numerous tetrazolium groups, carboxyl groups, coordination, and crystallization water molecules in the framework are responsible for the high efficiency of proton transport. This work offers a fresh perspective on how to create novel crystalline proton conductive materials.