The Malagasy species of the filistatid spider genus Andoharano Lehtinen are revised. The four previously known species, all from caves, are redescribed and have their type material illustrated. The paratypes of A. milloti Legendre are not conspecific with its holotype and are herein described as A. rollardae sp. nov. The first epigean representatives of the genus on the island are recorded, and a further six species are described: A. simoni sp. nov., A. zonsteini sp. nov., A. woodae sp. nov., A. lehtineni sp. nov., A. griswoldi sp. nov., and A. ramirezi sp. nov. Interestingly, each of the species occurring in caves is morphologically similar to a different epigean species, suggesting repeated invasions of the subterranean realm. The fine morphology of the genus is illustrated, including the first scanning electron microscopy images of genitalia, spinnerets, and other structures.