Monumentet i White Brae i Liganeil firar tre fusilier från Skottland som dödades i mars 1971.
John MacVicar, från Royal British Legion grenen, sade att färg har hällts över minnesmärket och på kransar som hade lämnats av sörjande.
Han sa att vandaler också försökte bryta granit i attacken på tisdag kväll.
Minnesmärket restes för tre år sedan på platsen där kropparna av tonårsbröderna John och Joseph McCaig, och deras 23-åriga kollega Dougald McCaughey, hittades mer än tre decennier tidigare.
Mr MacVicar, som hjälpte till att samla in pengar för att bygga monumentet, är sekreterare för Oldpark/Cavehill Royal British Legion gren.
Han sa att han trodde att det var en "sekteristisk hatattack".
"Det är nu femte gången minnesmärket har attackerats sedan det avtäcktes 2009.  Skadan orsakade den senaste tiden kostnaden i över Â£1500 för att reparera," sade han.
MacVicar hävdade: "Det råder absolut ingen tvekan om att detta är ytterligare ett försök av republikaner att ta bort från historien det faktum att IRA mördade tre unga pojkar, två bröder i åldern 17 och 18 år och den tredje i åldern 23 år som var obeväpnade och ute för en ledig eftermiddag i Belfast 1971 bara för att de var i den brittiska armén."
En talesman för Nordirlands polistjänst (PSNI) sade att de ännu inte hade fått någon rapport om attacken.
I juli klottrades sekteristisk graffiti på minnesstenen. Hörnstolpar och det omgivande repet bröts också.
Ett minnesmärke över tre soldater som mördades av IRA i utkanten av Belfast har vandaliserats för en femte gång, har en lokal insamling sagt.