Anopheles halophylus n.sp. is described from Central Brazil. It is distinguished from An. triannulatus (Neiva and Pinto) by morphological and morphometric characters, especially in the male genitalia, larva and egg. Illustrations of the male and female genitalia, egg, larva and pupa, and discussion of the status of names associated with An. triannulatus are provided.