Israeli archaeologists have discovered an ancient Roman bathhouse that was probably used by the soldiers who destroyed the Second Temple in Jerusalem, the Israel Antiquities Authority announced Monday.

The surprise discovery includes the mark of Rome's Tenth Legion -- as well as the paw print of a dog.

The animal probably belonged to one of the soldiers, excavation director Ofer Sion said....