Both districts reported landslides and flooding.
Fengtai, Shijingshan, Haidian, Daxing and Huairou districts reported waterlogged roads, with services suspended on hundreds of bus services and several train routes throughout the city, according to state news agency Xinhua.
Three trains were stranded on their way into Beijing, according to media reports.
The storm also forced Beijing Capital International Airport to cancel 40 flights.