La historia del barrio está íntimamente ligada a la historia de la propia ciudad, fundada en 1549 por Tomé de Sousa, primer gobernador general de Brasil (cuando Juan III de Portugal era el monarca reinante), que escogió el lugar donde se localiza el "pelourinho" por su ubicación estratégica -a lo alto, cerca del puerto y de la región comercial y con una barrera natural constituida por una elevación abrupta del terreno, verdadera "muralla" de hasta 90 metros de altura por 15km de extensión- facilitando la defensa de la ciudad.