La ville de Saint-Paul est située sur une étroite péninsule à la pointe sud de l'île Saint-Paul, la plus grande des cinq îles des Pribilofs. Ces îles sont situées au milieu de la mer de Béring, entre les États-Unis et la Russie. St Paul’s est situé à 240 km au nord des îles Aléoutiennes, à 300 km à l’ouest du continent Alaska et à 750 km à l’ouest de Anchorage. La ville de Saint-Paul est la seule zone résidentielle de l'île.