Το 1872, άδεια της οθωμανικής διοίκησης, άρχισε η ανέγερση του ναού της Αγίας Αικατερίνης (Santa Catarina), στον παραλιακό δρόμο, στα ανατολικά όρια του τότε ιστορικού κέντρου της πόλης. Η ανέγερσή του υπήρξε περιπετειώδης, λόγω αντιδράσεων των Οθωμανών, οι οποίοι τον εξέλαβαν ως… χριστιανικό οχυρό! Τελικώς, μετά από παρέμβαση του ιδίου του Ποντίφικα, ο ναός ολοκληρώθηκε το 1879.