Cremona was appointed the eleventh Archbishop of Malta on 2 December 2006.
He received his episcopal consecration on 26 January 2007 at the Co-Cathedral of St. John the Baptist in Valletta from the retiring Archbishop of Malta, Joseph Mercieca, assisted by the Apostolic Nuncio, Archbishop Félix del Blanco Prieto, and Bishop George Frendo, Cremona's former schoolmate.
Cremona invoked Bishop Saint Augustine: "For you I am a Bishop but with you I am a Christian."

In 2007 Cremona was appointed Grand Prior for Malta of the Equestrian Order of the Holy Sepulchre of Jerusalem with the rank of Knight Grand Officer.

As Archbishop of Malta, Cremona was a popular preacher for Lenten sermons.
He has written works on theology and spirituality, including on the Creed and the Commandments.
He also co-authored works with George Frendo, his former schoolmate and fellow bishop.
Cremona was appointed the eleventh Archbishop of Malta on 2 December 2006. He received his episcopal consecration on 26 January 2007 at the Co-Cathedral of St. John the Baptist in Valletta from the retiring Archbishop of Malta, Joseph Mercieca, assisted by the Apostolic Nuncio, Archbishop Félix del Blanco Prieto, and Bishop George Frendo, Cremona's former schoolmate. Cremona invoked Bishop Saint Augustine: "For you I am a Bishop but with you I am a Christian."
In 2007 Cremona was appointed Grand Prior for Malta of the Equestrian Order of the Holy Sepulchre of Jerusalem with the rank of Knight Grand Officer.
As Archbishop of Malta, Cremona was a popular preacher for Lenten sermons. He has written works on theology and spirituality, including on the Creed and the Commandments. He also co-authored works with George Frendo, his former schoolmate and fellow bishop.
Paul Cremona