A igreja de Santa Maria da Paz também é conhecida como a igreja dos Capuchinhos, pois está localizada no complexo do convento da Ordem dos Frades Menores Capuchinhos, do cemitério e das catacumbas dos Capuchinhos, na praça com o mesmo nome do bairro Cuba-Calatafimi de Palermo. A igreja foi construída em estilo gótico na segunda metade do século XVI e depois modificada em estilo barroco, mas as suas fundações assentam num local de culto anterior de origem normanda, que também servia de leprosário. Depois, no século XVI, instalaram-se os frades capuchinhos, que reconstruíram a igreja, anexando também o convento. No interior, a basílica está dividida em 3 naves acompanhadas de sepulturas e, no fundo, encontram-se a sacristia e o coro com decorações do século XVIII. Ainda se podem ver alguns restos da antiga igreja gótica tardia, como o teto abobadado com abóbadas de cruzaria ogivais. Por baixo da igreja, desce-se às catacumbas, cujas galerias foram escavadas no século XVI e que albergam cerca de 8000 corpos. O edifício despertou tanto interesse que foi um destino popular do Grand Tour no século XVIII: entre os visitantes estavam personagens do calibre de Carlo Levi, Guy de Maupassant, Alexandre Dumas.