Long before his famous Paris landmark, the French engineer left his mark across Spain – but one remarkable project had a surprisingly short life.