The walls in Tarragona have three distinctive parts: the bottom one, with big stones; the middle one, with the typical Roman stones; and the top part of the walls, from the middle age.
In this photo you can see the bottom and the middle part of the wall, notice that the bottom stones are much bigger than the ones in the middle.