Øya har 484 innbyggere som er konsentrert i byen St. Paul, helt i sør. 84 prosent av befolkningen er aleuter , noe som gjør det til verdens største aleut-samfunn. Saint Paul var ubebodd da den ble oppdaget av besetningen til Gavriil Pribilof den 29. juni 1787. Øya har navn etter apostelen Paulus.