Odd trees at the Old High Church

I don't know what they are. They have very shiny trunks and they  produced yellow blossom in the spring. Although the spire is pretty photogenic, I wanted to focus on the guardian trees. The spire available in my Extra shot.