Relevant part from the article:

>The Normans began construction more than 900 years ago on the building that would become Leicester Cathedral, but legend has long had it that the site has been one of worship as far back as the Roman occupation of Britain. Now, an archaeological discovery has experts suggesting the legend may well be true.

>Excavations have uncovered what is believed to be an altar stone, found within the cellar of a Roman building they say is probably the remains of a private shrine or cult room. Mathew Morris, who led the dig, said the discovery of the Roman altar – the first to be found in Leicester – was “amazing”. He added: “For centuries, there has been a tradition that a Roman temple once stood on the site of the present cathedral. This folktale gained wide acceptance in the late 19th century when a Roman building was discovered during the rebuilding of the church

That churches were build in or on top of roman temples is not exactly braking news...

However this seems to be a church build on top of a roman house, containing a room dedicated to worship. Interesting.