Terho blev matchhjälte med sitt avgörande 1-0-mål efter 42 minuter.
HJK tog ledningen strax före halvtidsvilan, genom Terho.
HJK har tre segrar, en oavgjord och en förlust på de senaste fem matcherna, medan IFK Mariehamn har en vinst, två oavgjorda och två förluster. Förlusten var IFK Mariehamns fjärde uddamålsförlust.
Resultatet betyder att båda lagen har oförändrad position i tabellen, HJK på andra plats och IFK Mariehamn på tionde plats.
IFK Mariehamn tar sig an Haka i nästa match hemma lördag 6 augusti 18.30.