Украшение лестницы мозаикой началось чилийским художником Хорхе Селароном в 1990 году за свой счёт в качестве дара бразильскому народу. Первое время художник постоянно получал в свой адрес, в основном, насмешки. Мозаика собиралась со свалок, кралась со строительств, но всё равно работа протекала с перерывами, так как требовала постоянных вложений средств. Для её продолжения Хорхе не раз продавал свои картины. В середине 2000-х эта работа стала широко известна и за счёт пожертвований материалов и средств стала продвигаться быстрее. Всего в украшении лестницы использована мозаика из 60 стран мира.

Всего лестница насчитывает 215 ступенек на улице Мануэло Карнейро.

Хорхе Селеарон был найден мёртвым на своей знаменитой лестнице в 2013 году.