Fine Building now a Steakhouse

I was in St Vincent Street today and noticed a good looking building which is now a Steakhouse.
It is called Miller and Carter. I looked it up on the Internet and it said it used to be the old Post Office.
Now that I think about it, I remember being in that building when it belonged to the Post Office