Den assisterande tränaren tillbringade 18 månader i klubben. Han kom till Göteborg tillsammans med Jens Gustafsson inför förra säsongen. Duon har tidigare samarbetat i polska Pogon Szczecin och saudiska Al-Fateh.
– Det är en familjär atmosfär i BK Häcken som alla bidrar till. Jag är väldigt tacksam för den här tiden, säger 38-åringen till klubbens hemsida.
Gazimba var med och vann Svenska Cupen. Han fick också vara delaktig i klubbens första Conference League-ligaspel.
– Det var en härlig tid i BK Häcken där jag såklart minns vinsten i Svenska Cupen. Vi höll ihop trots många skador och truppen hjälpte oss genom tuffa ögonblick. Jag minns självklart också resan till Conference League och ligaspelet där. Det var väldigt betydelsefullt och vi stod upp mycket bra i dessa matcher och förtjänade fler poäng. Jag är väldigt stolt över laget, säger han.
Han lyfter spelarutvecklingen som en viktig del av arvet.
– Vi har en fantastisk grupp av spelare och en fantastisk kaptensgrupp. Kollektivet gjorde att vi vann Svenska Cupen välförtjänt. Vi har också sett flera gå vidare genom stora försäljningar. Det är en belöning för det hårda jobb vi gjort med individuell utveckling.
Nu tar han klivet till Portugals fotbollsförbund. Han övertar landslaget för spelare födda 2010 och följer samma kull till U17-landslaget nästa år.
– Jag är väldigt förväntansfull då det är ett mycket prestigefyllt jobb i en av de bästa förbunden i världen. Det är inte alla som får denna möjlighet. Jag är mycket stolt, ödmjuk och ärad, säger 38-åringen.
Samtidigt är känslan vemodig.
– Jag gillade staden mycket och jag kommer att sakna alla som jag jobbade med varje dag. Jag har jobbat med Jens Gustafsson i många år och har verkligen njutit av detta speciella samarbete. Jens har lärt mig mycket.
Häcken spelar nästa ligamatch på måndag mot tabellfyran AIK. Efter 13 omgångar ligger klubben på tredjeplats med 23 poäng.