An older man leans against a pedestal outside of an ornate building.
An older man leans outside a building
Pedestal outside is outside a building.
If the man leans against a pedestal on the outside of a building, the man is on the outside of the building.
Leans against a pedestal outside is a rephrasing of leans outside.