L’església de Santa Maria del Mar és consignada en la documentació, per primera vegada, l’any 998. Inicialment anomenada Santa Maria de les Arenes, per estar situada al sector dels arenals vora el port, aquesta església es convertí, al segle XI, en la parròquia de la Vilanova de la Mar, un dels barris o suburbis format extramurs de la ciutat antiga. Fou edificada sobre un cementiri paleocristià, que suposa l’existència d’un primitiu temple, en el qual, segons una vella tradició, el bisbe Frodoí, l’any 877, trobà les relíquies de santa Eulàlia de Barcelona.

A l’inici del segle XI, concretament...