Between 1960 and 2000, fertility fell sharply in Brazil, but this transition was unevenly distributed in space and time. Using Bayesian spatial statistical methods and microdata from five censuses, we develop and apply a procedure for fitting logistic curves to the fertility transitions in more than 500 small regions of Brazil over this 40-year period. Doing so enables us to map the main features of the Brazilian fertility transition in considerable detail. We detect early declines in some regions of the country and document large differences between early and late transitions in regard to both the initial level of fertility and the speed of the transition. We also use our results to test hypotheses regarding changes in the level of development at the onset of the fertility transition and identify a temporary stall in the Brazilian transition that occurred in the late 1990s. A web site with project details is at http://schmert.net/BayesLogistic.