A construction crew has found a message in a bottle from the team that last worked on the site more than 50 years ago.