Die Kirche wurde ursprünglich im Jahre 1833 zu Ehren von St. Leonidas gebaut und später wurde das Gebäude erweitert. Dort findet der Schädel zusammen mit den Leichen des Heiligen und seine Begleitung, bestehend aus sieben weiblichen heiligen Märtyrer, statt. Die Kirche ehrt Erinnerung an die Schutzpatronin der Stadt am 16. April.