L'église de la Milagrosa/Nuestra Señora Estrella del Mar est un bâtiment de style néo-gothique, construit en 1929 sous la direction de l'architecte José María Pérez Carasa.
À l'extérieur, on observe des éléments gothiques caractéristiques, avec des arcs en ogive et des archivoltes. La façade comprend des arcs-boutants et des contreforts surmontés de pinacles. La porte principale est couronnée d'un clocher à entrelacs ajourés et surmontée d'un arc pyramidal. L'aspect actuel reflète les différentes restaurations réalisées.
L'intérieur comprend des arcs en ogive qui séparent les nefs et sa voûte nervurée. Des réminiscences des triforiums des cathédrales gothiques médiévales subsistent.
Son autel présente de beaux vitraux, et la sculpture de la vierge et de l'enfant, avec des références maritimes.