Een sprong terug in de tijd
Fast forward naar 1575 en de eilanden werden vernoemd naar de Salomone familie die ook eigenaar was van het nabijgelegen land dat nu Mellieha is - een gebied dat ook Selmun werd genoemd (een variatie van de familienaam). Het eiland werd op kaarten aangeduid als Isola Salomone en Isola Salomonetto, in het Maltees geïnterpreteerd als Selmun en Selmunett.
In 1576 werd Marco di Maria voor de kust van Malta achtervolgd door Barbarijse zeerovers. Hij voer naar het smalle kanaal tussen St Paul's Island en Malta om een schuilplaats te zoeken. Toen de piraten hem volgden, liepen ze aan de grond en werden ze gevangen genomen door de Ridders. Als gevolg hiervan gaf Grootmeester Cassiere het eiland aan di Maria en werd het Tal-Barba Marku genoemd.
Na Marco's dood werd het eiland doorgegeven aan zijn familie. Na enige tijd kwam het in handen van Marco's neef Narduccio, die stierf in een zeeslag tegen de Ottomanen, waardoor het eiland werd overgedragen aan de Religie en het in het bezit kwam van de Orde.
Het standbeeld
Een paar honderd jaar later, in 1844, werd er een prominent standbeeld van Sint Paulus op het eiland geplaatst. Het standbeeld, gebeeldhouwd door Segismondo Dimech en Salvatore Dimech, werd ingehuldigd en gezegend op 21 september 1845. Het is een aantal keer gerestaureerd door de NGO Din L-Art Helwa, in 1996, 2007, 2014 en 2015.