A new species of frogfish of the teleost order Lophiiformes, family Antennariidae, is described from three specimens collected in shallow waters off Ambon and Bali, Indonesia. A member of the antennariid genus Histiophryne, the new taxon differs substantially from its congeners in having a broad flat face, surrounded by thick, fleshy, laterally expanded cheeks and chin, with eyes directed forward; skin of the body thick and loose, forming conspicuous fleshy folds that envelop the unpaired fins; a remarkable pigment pattern of white swirling stripes radiating from the eyes and continuing back to the body and tail; genetic divergence in the nuclear recombination activation gene-2 (RAG2), cytochrome oxidase-I (COI), and 16S rRNA genes; and a set of behavioral traits not previously known in fishes. The new species is described and compared with its congeners. Notes on habitat, locomotion, pigment pattern and camouflage, predation and defense, and reproduction and parental care are also provided.