In his History of the Church, Eusebius of Caesarea devoted the tenth book to Bishop Paulinus of Tyre. In it Eusebius repeated the oration that he delivered on the occasion of the dedication of Paulinus' new church in Tyre. In the mid 1990s an Israeli bomb destroyed an apartment block in the centre of the city. When the rubble was cleared away evidence for an early church was discovered. Its unusual floorplan with the altar placed on a central platform in the nave suggested that the structure was constructed before church planning crystallised in the post-Constantinian era and led to speculation that this newly revealed site was in fact the church of Paulinus.