Bitumen fume condensate (BFC) is a hazardous wastewater generated at asphalt reclamation and production sites. BFC contains a wide variety of potentially toxic organic pollutants that negatively affect anaerobic processes. In this study, we chemically characterized BFC produced at an industrial site and evaluated its degradation under anaerobic conditions. Analyses identified about 900 compounds including acetate, polycyclic aromatic hydrocarbons, phenolic compounds, and metal ions. We estimated the half maximal inhibitory concentrations (IC₅₀) of methanogenesis of 120, 224, and 990 mgCOD·L⁻¹ for three types of anaerobic biomass, which indicated the enrichment and adaptation potentials of methanogenic biomass to the wastewater constituents. We operated an AnMBR (7.0 L, 35 °C) for 188 days with a mixture of BFC, phenol, acetate, and nutrients. The reactor showed a maximum average COD removal efficiency of 87.7 ± 7.0 %, that corresponded to an organic conversion rate of 286 ± 71 mgCOD⁻¹·L⁻¹d⁻¹. The microbial characterization of the reactor's biomass showed the acetoclastic methanogen Methanosaeta as the most abundant microorganism (43 %), whereas the aromatic and phenol degrader Syntrophorhabdus was continuously present with abundances up to 11.5 %. The obtained results offer the possibility for the application of AnMBRs for the treatment of BFC or other petrochemical wastewater.