Due to the diversity of pore types, it is challenging to characterize the Middle East’s Cretaceous carbonate reservoir or accurately predict its petrophysical properties. In this paper, pore structure in the reservoir is first classified using a comprehensive method. Then, based on the identified pore structure types, a new permeability model with high prediction precision is established. The reservoir is dominated by 6 pore types, such as intergrain pores and moldic pores, and 6 rock types. Grainstone, algal packstone, algal wackestone, and foraminifera wackestone are porous rock types, and echinoderm wackestone and mudstone are nonporous rock types. The types of pore structure in the study area can be divided into four types. Type I has midhigh porosity and medium-high permeability due to its large throat, while type II has a fine throat type with midhigh porosity and midpermeability. Due to their isolated pores, the permeability is low in types III and IV, and out of these two, type III has better storage capacity. Movable fluid saturation calculated by the spectral coefficient method and
r
apex
can characterize the boundary between the connected pores and unconnected pores very well in the research area. It is not accurate enough to simply classify the pore structure by permeability and porosity. The combination of porosity, permeability,
r
apex
, flow zone indicator, and the reservoir quality index can effectively distinguish and classify pore structure types in noncoring wells. The characteristics of each pore structure type are consistent with those of the fractal dimension, which thereby proves the effectiveness of the pore structure classification. New permeability prediction models are proposed for different pore structure types, and good prediction results have been obtained. This study is of great significance for enhancing oil recovery.