The first metro line in Thessaloniki, Greece, planned to open next month, started construction 20 years ago. It took so long because (among other things) they kept bumping onto archeological sites. They have uncovered 130000 archeological finds so far.