A new genus and species of a handsome heleomyzid fly, Gedanoleria eocenica gen. nov., sp. nov. (Diptera: Heleomyzidae), is described from Baltic amber. The newly described genus is compared with similar extant and extinct genera. The heleomyzid-like flies described by Meunier from African copal are treated as nomina dubia. A checklist and a key to the genera of Heleomyzidae reported from fossil resins are also provided.