THE earliest known icons of the Apostles Peter and Paul have been discovered in a catacomb under a modern office building in Rome.