It is well known that underground in situ pyrolysis technology for oil shale production is a promising field. In the in situ modification mining process, the permeability property of a shale matrix has a great effect on the transport capacity of pyrolytic products. For oil shale undergoing pyrolysis, the changes of internal structure (fracture and pore space) have a considerable influence on the permeability network which further affects the migration of hydrocarbon products. In this study, based on an oil shale retorting experiment performed under different temperatures (20 degrees C, 100 degrees C, 200 degrees C, 300 degrees C, 325 degrees C, 350 degrees C, 375 degrees C, 400 degrees C, 425 degrees C, 450 degrees C, 475 degrees C, 500 degrees C, 525 degrees C, 550 degrees C, 575 degrees C, 600 degrees C), an investigation on the distribution characteristics of the fractures was conducted using micro-CT technology. Meanwhile, mercury injection porosimetry was used to characterize the pore structure of the oil shale samples under different temperatures. Finally, a fracture-pore dual medium model was constructed to calculate the percolation probability to quantitatively describe the permeability variation of oil shale with temperature. The test results indicated that the higher the temperature, the larger were the pore spaces. The increase in pore volume due to pyrolysis temperatures mainly affected the pores ranging from 10 nm to 100 nm and occurred in the specific temperature range (400 degrees C to 425 degrees C). Additionally, CT images show that the fracture morphology varied with increasing temperature and the number and length of fractures at different temperatures were in great accordance with the fractal law statistically. On the other hand, simulation of the percolation probabilities discovered that in a single pore media model over the whole range of tested temperatures they were too low to exceed the threshold. In contrast, in the dual medium model, the theoretical threshold of 31.16% was exceeded when the temperature reached 350 degrees C. Moreover, the results demonstrated that fractures dominated the seepage channel and had more significant effects on the permeability of oil shale. What has been done in this study will provide some guidance for the in situ fluidization mining of oil shale.