Паола (Мальта) (Raħal Ġdid) — що означає «Нове місто») — місто в Південно-Східному регіоні Мальти, населення якого становить 7 864 людини (березень 2014 р.).
Паола була заснована Мальтійським орденом у 1626 році, але у межах місцевості було знайдено кілька мегалітичних решток. Антуан де Поль був призначений великим магістром ордена Святого Іоанна 10 березня 1623 року, коли йому виповнився 71 рік. 20 липня 1626 року, щоб тут поселилась більша кількість населення, він створив нове місто на пагорбі, відоме як «Таль-Гериєн» (буквально: печери) яке було названо «Casal Nuovo» (що означає: нове місто). Пізніше місто було названо Casal Paola", щоб носити прізвище Великого Майстра. Для заохочення міграції в Паолу, Пауль відшкодував борги сімей, які переїхали туди. У 1750 році містечко ще не мало власної парафії. Паола була майже покинута через місцеву хворобу, але стала все більш придатним для життя після втручання капітана Ганна в 1839 році. На сьогоднішній день місто все згадується під цим ім'ям. Спочатку герб міста складався з білого та червоного восьмикутного хреста, який контрастував на білому та червоному тлі. Під час Військового ордена місто стало духовним спадкоємцем сусіднього міста Тарксьєн і все ще залежало від військової тактики від начальника армії Зейтун. Під час свого правління Де Пауль побудував церкву, присвячена святому Убальдеську, і ця церква була першою парафіяльною церквою міста.
