After a brief introduction to the basic concepts of reverse logistics, we present a two-level location problem with three types of facility to be located in spent batteries' reverse logistics. Combining with the spent batteries' taking-back characteristics, we propose a 0 - 1 mixed integer programming model, in which we simultaneously consider "forward" and "reverse" flows and their mutual interactions. An algorithm based on Lagrangian heuristics is developed. Through solving the model, it conducts an analysis on the locations and numbers of these sites and how to assign the generation sites to transfer sites. Therefore, a reverse network for spent batteries is constructed.