Название получил по близлежащим Тёмным воротам[1] (узкий, сырой и грязный проход к валу[2]). Ворота были снесены в 1875 году, но название осталось.
В 1853 году в парке воздвигнут памятник русским солдатам, павшим при штурме Нарвы в 1704 году[3].
В 1918 году в парке были похоронены защитники города-красноармейцы, в 1919 году их останки были перенесены на городское кладбище, однако в 1964 году возвращены на прежнее место.
Памятник солдатам русской армии, павшим при штурме Нарвы в 1704 году. По легенде крест памятника выкован из шведских клинков, захваченных как трофеи[5]