The stress of a coal seam is an important factor that affects the permeability of the coal seam and then affects the coalbed methane (CBM) drainage. In China, adjacent coal seam mining is an important method to reduce stress, which increases the permeability of the coal seam. However, in the process of mining adjacent coal seams, many coal pillars remain, which causes stress concentrations and results in a decrease in permeability. Therefore, it is important to study the influence of coal pillars on the stress of adjacent layers and its distribution and evolution in the floor rock. This paper took the Shendong Baode Coal Mine as a case study and investigated the influence of the coal pillar on the stress and permeability of coal seam #11. The results show that under a coal pillar, the relationship between the vertical stress of different floor depths and the width of the coal pillar can be divided into a negative correlation zone, transition zone, and positive correlation zone. The change in the coal pillar width does not affect the pressure relief range or the degree of pressure relief in the adjacent coal seams below the goaf. The field measurements show that after the mining of panel #81,505, the permeability coefficient of coal seam #11 under the goaf increased from 0.1434 to 26.3545 m2/(MPa2*d), increasing 182.7 times, and the drainage mixing volume of boreholes #1 and #2 increased from 1.24 to 1.52 m3/min. While the permeability coefficient of coal seam #11 from 12.5 m in the coal pillar has only increased by 2.6 times, the drainage volume of boreholes #3 and #4 did not change significantly.