Numa paisagem urbana inteiramente do século XIX, surge, surpreendentemente, a igreja de Santa Maria degli Alemanni, um raro exemplo de arquitetura gótica siciliana e um dos poucos testemunhos remanescentes dessa época. A igreja foi construída na primeira metade do século XIII, talvez por trabalhadores de Oltralpe, para a Ordem dos Cavaleiros Teutónicos que se dirigiam à Terra Santa, que a abandonaram no final do século XV. Apesar dos numerosos terramotos que atingiram Messina, incluindo o devastador de 1908, a igreja sobreviveu parcialmente intacta, mantendo a pedra calcária local e a aparência austera, típica dos edifícios religiosos militares da época. Os trabalhos de restauro do século XX devolveram a igreja à cidade, preservando um símbolo não só da arquitetura gótica, mas também da história de Messina, na época um importante cruzamento de cruzados e peregrinos em trânsito no Mediterrâneo. O interior, hoje utilizado para eventos culturais, tem três naves sobre altos pilares de feixes e abóbadas em cruzaria, com os capitéis com diferentes representações a constituir os únicos elementos decorativos originais sobreviventes.