該園早期被稱為“懊悔者之園”，不久又先後改稱“勝利之園”及“得勝前地”， 又因曾於華士古達加瑪連成一片，故俗稱“新花園”。其實得勝花園是將“得勝前地”重新整建而成。 1622年6月24日，澳門葡萄牙人重創企圖入侵的荷蘭士兵，令其落荒而逃。自此，澳門回歸前的每年的6月24日，便成為澳門重要的紀念日——澳門城市日，回歸後被取消。因為這天正是聖若翰日，即天主教聖人洗者聖約翰（St. Joao Baptista）的誕辰，當地人附會他曾顯聖助戰，尊為“澳門主保”，在議事亭內設祭壇，立聖像。
得勝花園不失為一個旅遊的好去處，花園面積比較細小，僅約2000平方米，方橫十餘丈。園內設有小型兒童遊玩設施，並備有長椅多張，供遊人歇息閑坐；園中遍佈花草，並植有法國松樹，雅致整齊，亦堪供觀賞。澳門一些老居民可能會記得得勝花園曾有過一座闊大的噴水池。這座噴水池建築獨特，水池中央用石柱支起一支直徑近三米的石碟子，滿溢的水自碟邊如簾洩落，淙淙有聲。後來公園改建，噴水池也就被拆掉，變成了今日所見的紀念碑，碑上詳細記載了1622年澳葡反擊荷蘭人的英勇事蹟，讀之令人深思。在喧囂的市區中，得勝花園不失為一處令人呼吸清新氣息的好地方。
該碑以花崗岩製成，四周有鐵欄杆保護，頂端有一個盾形的葡萄牙王室徽章，徽章下方是一個基督十字架， 十字架周圍刻寫著“以天主聖名之城的名義”。而紀念碑的正面則記載著葡人戰勝荷蘭人入侵的歷史；石碑的背面則刻著“一個小小的石制十字架在此處紀念葡萄牙人的英雄業績，1864年市政廳命令在此立碑” 。勝利紀念碑建成於1864年，但卻是在1871年才由澳門總督親自豎立在得勝花園中。
如今，該紀念碑成為得勝花園中一處亮麗的景點，也吸引了很多遊客去一窺視這一碑石的“廬山真面目”。