This paper describes the structure and results of Primary Health Care (PHC) in Brazil between 2008 and 2019. The medians of the following variables were calculated: PHC spending per inhabitant covered, PHC coverage, and rates of mortality and hospitalizations due to primary care sensitive conditions (PCSC), in 5,565 Brazilian municipalities stratified according to population size and quintile of the Brazilian Deprivation Index (IBP), and the median trend in the period was analyzed. There was a 12% increase in median PHC spending. PHC coverage expanded, with 3,168 municipalities presenting 100% coverage in 2019, compared to 2,632 in 2008. The median rates of PCSC mortality and hospitalizations increased 0.2% and decreased 44.9%, respectively. PHC spending was lower in municipalities with greater socioeconomic deprivation. The bigger the population and the better the socioeconomic conditions were in the municipalities, the lower the PHC coverage. The greater the socioeconomic deprivation was in the municipalities, the higher the median PCSC mortality rates. This study showed that the evolution of PHC was heterogeneous and is associated both with the population size and with the socioeconomic conditions of the municipalities.