華士古達嘉馬花園和得勝花園建於19世紀末葉，坐落於昔日華士古打監麻新路的地段上。1898年，當局為紀念伽馬(Vasco da Gama)率領的艦隊抵達印度400週年，修築了一條全長500米，闊65米的林蔭大道，兩旁遍植假菩提樹。部分古樹至今仍屹立，見證了百年滄桑。如今林蔭道已不復存在，原址先後建成了學校、酒店和治安警察廳等建築物。而這兩座花園便是這條“公共人行道”現存的綠地。

華士古達嘉馬花園由兩幅方形地段組成，園內豎立一尊為紀念伽馬的半身銅像(1911年1月31日揭幕)，由雕刻家高士達(Tomas da Costa)製作，銅像下方為尖石碑和一些淺浮雕。

1997年花園大肆重整，在園內下方增建波浪形噴水池，修築無障礙路徑；在公園上方，環繞銅像修建了水池和噴泉。兒童遊樂場也重整，搭建涼亭，供市民歇息，增設多項遊樂設施，這處是受歡迎的兒童遊樂場之一。

華士古達嘉馬花園於2004年重整，在公園底層建設地下停車場，而公園部份則按照原貌重新興建，提供了大量停車位，舒緩了該區車位不足的問題。