The prevalence of distributed generation in most power grids can negatively affect their performance in terms of power loss, voltage deviation, and voltage stability. Superconducting Magnetic Energy Storages (SMESs) can help in addressing this problem as long as they are optimally placed in the distribution network. This paper presents a hybrid Grasshopper Optimization Algorithm and a Simulated Annealing (GOA-SA) method to determine the optimal placement of SMESs in a distribution network with an embedded wind power generation system. The optimization was formulated as a multi-objective problem to minimize active power losses, reactive power losses, and voltage deviation and maximize the voltage stability index. An IEEE 57-node distribution network was employed and simulations were performed using MATLAB R2020b. Based on simulations using 200 kW SMESs in discharge mode, the active power loss decreased by 82.57%, the reactive power loss decreased by 80.71%, the average voltage deviation index decreased by 66.91%, and the voltage stability index improved by 34.97%. In the charging operation mode, the active power loss increased by 24.86%, the reactive power loss increased by 8.21%, the average voltage deviation increased by 12.86%, and the voltage stability index increased by 12.79%. These results show that SMESs can improve the technical performance of a distribution network.