Det taoistiske tempelet er viet til gudinnen A-Ma, bedre kjent under navnet Mazu eller Tin Hau, som foretrekkes på Hongkong-siden av Perleelven. Hun skal ha hjulpet fiskere og handelsfolk på havet, til å komme trygt i havn. Det opprinnelige tempel var allerede på plass da portugiserne ankom på 1500-tallet, og tempelet gav antagelig byen dets navn. Dette er enda tydeligere i det kinesiske bynavnet: . Det kantonesiske navnet på byen er . Det er mulig at det portugisiske navnet Macai er avledet av svaret på spørsmålet: «Hvor er vi kommet nå»? Svar: «A-Ma gau» – A-Mau-viken.