Приходская церковь Слимы названа в честь святой Девы Марии Звезды Моря. Это старейший приходской храм острова, датированный 1877 годом. Его строительство началось в 1853 году, когда население небольшого городка Слима, ныне известного мальтийского курорта, стало расти. Жители маленькой рыбацкой деревушки испросили у религиозных властей острова разрешения на строительство более просторного храма, куда могли бы поместиться все прихожане. Разрешение было даровано при условии, что новая церковь будет освящена в честь святого апостола Павла. Епархия Мальты даже выделила свободный земельный участок для будущего сакрального здания. Но жители Слимы были очень преданы покровительнице своего городка Святой Деве Марии и не согласились на нового небесного защитника.
Название самого города тесным образом связано с Божией Матерью. Слима получила свое наименование от старинной часовни, которая еще в XVI веке стояла на мысе Тейн и была освящена в честь Девы Марии. Эта часовня использовалась в качестве маяка и ориентира для немногих рыбаков, которые жили по соседству. Название «Слима», по мнению некоторых исследователей, произошло от первого слова молитвы Богородицы. На мальтийском языке она начинается словами: «Sliem Għalik Marija». Слово «Sliem» с мальтий 29 апреля 1853 года был заложен первый камень в фундамент нового храма, который впоследствии был освящен в честь Девы Марии Звезды Моря. Через два года строительные работы были закончены, и 11 августа 1855 года церковь открыли для богослужений.
Население Слимы продолжало быстро расти, и вскоре церковь нуждалась в серьезном расширении. К 1877 году работы по преобразованию храма подошли к концу, и храм получил тот облик, который мы видим сейчас.
