Rochester ble grunnlagt i kongedømmet Kent som et katolsk bispedømme i 604 av Augustin av Canterbury, som utnevnte Justus til dets første biskop.