ポール・ジョーンズは1899年4月20日にカリフォルニア州サンフランシスコのユニオン鉄工所で起工、1902年6月14日にエリザベス・ゴールズボロー・アダムズ夫人によって命名、進水し、1902年7月19日に艦長r・f・グロス大尉の指揮下就役した。