Urban ecosystems are growing rapidly and urbanization is an important cause of the loss of biodiversity. Bees are declining in abundance worldwide, including urban areas, and this decline is alarming because of their global importance as plant pollinators. Here we examine that decline by comparing a bee assemblage sampled in the 1980s and again in 2015, in an urban area of the city of Curitiba. Both studies sampled assemblages with hand-nets every two weeks during one year of study. Bee species richness has declined by 45% (112 species then, 63 today). Two species that have disappeared, Gaesischia fulgurans (Holmberg, 1903) and Thectochlora basiatra (Strand, 1910), have also disappeared elsewhere in the city. Also, relative abundances of species have changed, notably with the increase of social bees. Large bees that nest in cavities have also increased relative to small bees that nest in the ground. These findings are similar with previous reports indicating the sensibility of bees to urbanization. The increase in paved areas, in urban population and in exotic plants are all probably responsible for the sharp decline in bee diversity and abundance.