Mellieħa hosts Malta's oldest Marian shrine, the Sanctuary of Our Lady of Mellieħa, dating to 60 AD with traditions linking it to St. Paul and St. Luke.