Turns out it was "Santa Maria del Mar" - built between 1329 and 1383. I'm glad we stumbled across it!

DSC00954,DSC-RX100M3,1/125 sec at f / 4.0, 8.8 mm, ISO 125