is it your wall? if it is I'd add a trellis and then an evergreen climber like one of the clematis or an evergreen honeysuckle.
there are some good ones and if you enrich the soil then you could plant 2 or 3 that will flower at different times.

Maybe Bamboo?

Oh lord not bamboo, invasive species that it is!

You'll also need to remove the stumps of the previous trees and get a lot of good organic material into the soil.

Thank you all! we are going to drill holes and try to rot the stumps which I know will take awhile. I was thinking maybe a Laurel or Choysia?

Put an Arbour there and grow a Clematis or Rose over it maybe? Nice to look out at :o))

If you are only going to rot the stumps it is going to be a while before you can replant with evergreen shrubs - sorry.

I would say that the evergreen honeysuckle is the way to go. I really would stress that if you don't remove the old stumps rather than wait from them to rot away, then they will come back to haunt you unless you like challenges.

Agree with Jimmy... stumps need removing before you try and plant anything. Evergreen honeysuckle is certainly a possibility.

An arbour is a lovely idea . . . and by the way, there are several species of bamboo that are not invasive!

I agree with Sheilabub regarding bamboo, I have had Phyllostachys bamboo growing alongside a boundary fence for more than 10 years and it has not been at all invasive to me or my neighbour.

Mmmm! I like the sound of that Bamboo :o)) thanks for the name of it x

Jaykaty, you have been very lucky with your bamboo. Phyllostachys can be a nightmare, throwing up their roots everywhere. If you go to a garden centre with mature subjects of this bamboo you can see how their roots have filled the heavy duty plastic pots so much as to distort them. The garden centres even sell rolls of Rootguard to plant around the roots to stop them from running riot in the garden.

Very, very lucky with Phylostachys. Ours has to be attacked with an axe at the roots to stop it wandering and our is growing in just 18 inches of soil over a concrete floor.
If you do go down the evergreen climber route then make sure you get a good flowering form of Honeysuckle. Some of the evergreen ones are a bit reluctant to flower.
You could try a Chocolate Vine (forgotten the name for the moment), but they can be a bit rampant too.

Mmmmm! I'm keeping my Bamboo in a pot after all LOL xx