Paul est un excellent exemple des petites villes commerciales qui se sont développées dans le comté de Wise et dans les régions avoisinantes du sud-ouest de la Virginie, parallèlement à la croissance de l'industrie minière, de la fin du siècle19au milieu du siècle20. À l'adresse 1884, la ville actuelle a été envisagée dans la petite anse qu'elle occupe aujourd'hui, composée de pentes relativement douces et propices à la construction, le long de la rivière Clinch. Située à l'un des deux seuls points d'accès pratiques pour les chemins de fer à travers les montagnes qui entourent le comté de Wise, St. Paul s'est développée et a prospéré jusqu'au milieu du20e siècle en tant que nœud ferroviaire et plaque tournante du commerce local desservant les villes houillères voisines au nord et à l'ouest. Le développement le plus actif de la ville s'est produit au cours des années 1920et 30, avant le déclin de l'industrie du charbon à partir des années 1950. L'architecture du quartier historique de St. Paul se distingue par des styles du début du siècle20, certains avec une maçonnerie sophistiquée et une ornementation élaborée, allant du style commercial au néo-classique et aux Beaux-Arts.