At the time it was built, many thought it absurd to have a tree-lined boulevard running through what was practically a wilderness.
It was not usual to have a  tree-lined boulevard growing wildly.
Tree-lined boulevard were very much normal.