Now one of the leading urban centers of northeast Brazil, Fortaleza was once a small port city with old-world charm to spare.

Every Thursday we feature videos showing Brazil of yesteryear. You can see them all here.