Anaerobic digestion of microalgae is hampered by its complex cell wall. Against this background, cyanobacteria cell walls render this biomass as an ideal substrate for overcoming this drawback. The aim of the present study was to compare the growth of two cyanobacteria (Aphanizomenon ovalisporum and Anabaena planctonica) and a microalga (Chlorella vulgaris) in urban wastewater when varying the temperature (22, 27 and 32 °C). Cyanobacterial optimal growth for both strains was attained at 22 °C, while C. vulgaris did not show remarkable differences among temperatures. For all the microorganisms, ammonium removal was higher than phosphate. Biomass collected was subjected to anaerobic digestion. Methane yield of C. vulgaris was 184.8 mL CH4 g COD in(-1) while with A. ovalisporum and A. planctonica the methane production was 1.2- and 1.4-fold higher. This study showed that cyanobacteria growth rates could be comparable to microalgae while presenting the additional benefit of an increased anaerobic digestibility.