L'apôtre Saint Paul, qui donne son nom à cette charmante place de Londres, avec Saint Pierre et Jacques le Juste, est le plus important de premiers missionnaires chrétiens. Quatorze épîtres du "Nouveau Testament" (la deuxième partie de la Bible Chrétienne) sont généralement attribués à Saint Paul, qui a eu une influence majeure sur la pensée Chrétienne.

Paul fut arrêté par des soldats romains et d'abord emprisonné à Jérusalem, puis à Césarée, où il est resté pendant deux ans. Césarée est une ville située sur la côte de la Méditerranée israélienne, à mi-chemin entre Tel-Aviv et Haïfa. Alors que Paul voyageait en direction de Rome, il a été perdu en mer avant de se retrouver à Malte, où il prêcha l'évangile. Longtemps après, l'Église Catholique a nommé l'apôtre Paul Saint Patron de l'île.