Ubicado en el barrio marinero más tradicional de Palma se encuentra el Conjunto Monumental de Santa Cruz, que engloba el templo parroquial, la capilla de San Lorenzo y una sala permanente de Arte Sacro. De entre las llamadas 'parroquias viejas' del periodo posterior a la conquista cristiana, la iglesia de Santa Cruz  es una de las que mantiene la edificación prototípica del gótico catalán en la isla. En sus cimientos se encuentra además uno de los tesoros arquitectónicos de la ciudad: la hermosa cripta-capilla de San Lorenzo.

Una visita a la sala expositiva vincula la parroquia al barrio de marineros, pescadores, capitanes corsarios, Grandes Maestros de la Orden de Malta y otros ilustres personajes y anónimos artesanos, que durante siglos han vivido mirando al mar.