Patroklus wurde um das Jahr 259 während der Christenverfolgung unter Kaiser Valerian in der französischen Stadt Troyes gefangen genommen und hingerichtet. Seine Reliquien kamen später in die westfälische Stadt Soest, wo er daraufhin zum Stadtpatron erhoben wurde.