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-spel.
Portugisen bosätter sig nu i Lissabon-trakten. Där kan han följa Silas Andersen i Sporting Lissabon på nära håll.
Han kommer att följa samma kull från U16 till U17-landslaget nästa år.
Häcken ligger trea i Allsvenskan efter 13 omgångar.