Long life. Zambia's tallest building holds the record of being the oldest tallest building of any African country. Opened in 1979, the 23-floor FINDECO House sits gracefully atop a central pillar like a square popsicle on a stick. Advertising on top changes over the years.