When I first moved to Fife there was a Thirties building in Kirkcaldy on the corner of Abbotshall Road and Wemyssfield.

You had a great view of it as you came out of the library or museum, on the other side of the road at the bottom of the War Memorial Gardens. A perfect example of Art Deco garage construction, complete with white rendered concrete, curved walls, glass bricks, the lot, this was the Fidelity Garage, run by Norman Rollo as I recall. It was lovely, if in need of some attention.

A few years after I took up residence here this distinctive building was (shamefully, to my mind) demolished.

This is what it was replaced with.

A bog standard, rectangular-canopied petrol station of little or no architectural merit.

The Fidelity is given a mention on the Scottish Architects website.
I have tried to find pictures of the Fidelity on the internet, with no success. What a pity.