You'll find Santa Creu Church in the narrow streets around Es Baluard Museum. The church was founded by Berenguer de Palou, Barcelona's bishop, around 1229, right after the Balearic Islands Reconquest. Nowadays, it's a Gothic style building that was established on the original 13th-14th century structure.