The Victoria was built at the same time as Paddington Station (Around 1838). It was always slightly grander than the surrounding pubs and was used by many of the butlers that served in the large houses in the area. Legend has it that Queen Victoria stopped off on her way to Paddington Station, and after that the pub was named in her honour and appointed in it's rather grand style.
Charles Dickens spent time writing "Our Mutual Friend" in the pub, and it also appears in two clips from British Pathe news. After the Second World War it was taken over by some theatrical types that converted the upstairs rooms as you see today.
In days gone by there have been many celebrities who have either been regulars, or who have just popped in for a drink. Most recently, we have had guests such as Liam Gallagher and his family, Claudio Ranieri, Ronnie Wood, and Damien Hirst. Keira Knightley used to be a regular, and you’d recognise plenty of other faces enjoying a discreet drink.
The most famous of all British authors, Charles Dickens, spent time here writing Our Mutual Friend. If you're a novelist searching for inspiration, it seems you'll find it here.