La iglesia de Santa Catalina de Siena, en el cruce de la calle Sant Miquel con la Porta Pintada, esconde una historia singular. El convento y la iglesia los construyeron las monjas dominicas en la segunda mitad del siglo XVII, en pleno barroco mallorquín.
En 1963 se derribó la parte conventual para levantar viviendas, una pérdida que entonces causó polémica; solo se salvó la iglesia, que había sido declarada monumento histórico-artístico. Las columnas y arcos del antiguo claustro se trasladaron al edificio Ramon Llull del campus universitario, donde aún pueden verse.
Las monjas dominicas se trasladaron a un nuevo convento y el templo siguió un tiempo con culto católico. Pero su giro más curioso llegó en 2002: el Obispado cedió la iglesia a la Iglesia ortodoxa del Patriarcado de Moscú.
Desde entonces, esta iglesia barroca es la parroquia ortodoxa de la Natividad del Señor, la única de su confesión en Palma. Un rincón inesperado donde el barroco mallorquín convive con los iconos y la liturgia ortodoxa.