Same! You are probably thinking about the murals by Hugues Desmaziéres (and Douglas Melo) [1][2]. Seeing those murals in the 90s really excited my imagination as a kid.

[1] https://repositorio.ufmg.br/handle/1843/35311

[2] https://www.youtube.com/watch?v=GQTui7ZdbJQ