The development of abandoned coal mine gas has multiple advantages in terms of safety, economy, environment, and society. Due to previous excavations, the gas distribution is heterogeneous, thereby hindering well location optimization. In this study, considering the Shenbei abandoned coal mine as an example, the authors developed a workflow for well location optimization through simulation. The workflow includes: (1) the setup of an initial reservoir simulation model with the preliminary well location designed by experience; (2) the optimization of the well location based on the flowline distribution, and it is preferred that the well connect a large number of flowlines; (3) the simulation based on the optimized well location, and (4) repetition of the steps until the optimized well locations are determined. Moreover, the role of fracturing is also examined through simulation scenarios. The simulation results show that the locations of the two originally designed wells (1# and 4#) should be optimized due to the relatively low gas production without fracturing. The two wells are optimized according to the flow streamlines, demonstrating performance improvement. Moreover, the simulation results also show that there is no need to optimize the well 4# location if the fracturing technology is applied. An additional well is suggested based on the flow streamline analysis and gas production performance simulation. The main conclusions drawn from this study are as follows. (1) Five optimized well locations are determined for the Shenbei abandoned coal mine, and they should be located within the “O” ring, a high permeability region nearby the previous excavation zone; (2) Fracturing is an effective method for stimulating gas production; however, the extent of fracturing varies from well to well; (3) The workflow applied in this study is effective for the well location optimization in abandoned coal mines.