Но вовсе не черти подбирались к Таррагоне, чтобы превратить ее в свое пристанище. В 1091 г. Папа римский Урбан II восстановил в городе верховный епископат. С начала XI века христиане стали понемногу возвращаться на свои земли. Но официально Таррагону отвоевал норманнский рыцарь Роберт Борде, или д'Агило, которому в 1129 году епископ Барселоны Олегер отдал город во владение, пожаловав титул Принца Таррагонского.

Своего наивысшего расцвета в период Средневековья Таррагона достигла во второй половине XII и в XIV веках. В 1228 году король Жауме (Хайме) I, остановившийся во время визита в этот город в доме купца Пере Мартеля, объявил о своем намерении покорить Мальорку. В XIV и XV веках Таррагона сильно пострадала от Черной Смерти (в средние века так называли чуму). В 1462 г. из-за разногласий между местным правительством Женералитатом и королем Жоаном (Хуаном II) вспыхнула гражданская война, в которой Таррагона выступила на стороне первого, что обернулось для города осадой, потерей урожая и населения и общим экономическим кризисом.

Средневековый город, окруженный крепостной стеной, получил название Верхней части («Part Alta»). В последние годы здесь была проведена большая реставрация, и фасады домов окрасились в теплые тона.