Розташований у північній частині міста, в районі вулиць Мазепи і Пилипа Орлика. Назву отримав від Замарстинова, стародавнього передмістя Львова, поблизу якого розташований.
У минулому лісопарк був південною частиною Брюховицького лісу. Парк розкинувся на мальовничих пагорбах, які вважаються крайньою південно-східною околицею горбистого пасма Розточчя.
Парк створили у зв'язку з будівництвом житлового мікрорайону вздовж вулиці Мазепи (в народі "Топольна"). Були прокладені доріжки, зроблені альтанки, лавки, спортивні площадки. Нині лісопарк перебуває у запущеному стані й потребує докорінного відновлення.
У західній частині парку (за СШ №81) розташований невеликий цвинтар, на якому поховані німецькі військовополонені - жертви Другої світової війни.