Jedná se o menší město, ve kterém žije něco málo přes 7000 obyvatel. Jeho kořeny sahají do počátku 17. století. I přes svou malou rozlohu ale nabízí Paola několik zajímavých míst k navštívení.
Jméno Paola je odvozeno od jména muže Antoine de Paule, který zde v roce 1626 položil první základní kámen. V rodném jazyce se tomuto městu nazývá Raħal Ġdid, což znamená „Nové Město“. Paola je známá především díky faktu, že se zde nachází největší kostel na celém ostrově – Hypogeum. Mimo jiné se v Paole nachází jediná mešita na Maltě vůbec.
