At the Annual Licensing sessions held Tuesday 28th August 1855 it was heard that the house was run by Mr. Frederick Balls.
On the night of Saturday 26th November at eleven-thirty at night, Police-sergeant Smith had found two prostitutes and some drunken people in the house. Revisiting an hour later, they were still there.
The officer reminded the landlady of the character of the girls, but she said she could not live without them. They were going to sleep at the house and gave them a candle to go to bed with. Shortly afterwards he saw them leave.
Asked why the house had not been reported, the Chief Constable said no offence had been committed against any Act of Parliament that had been in force at the time. It was only recent legislation that allowed him to take cognizance of the parties in the house.
The licence was sent around the fourteen sitting magistrates and the Mayor for signing. One of the magistrates would not sign since the landlady said she could not live except by prostitution. Another said that he knew the house was one of the worst conducted in the city.
A servant of the brewers, Messrs. Steward & Patteson advised that if the licence was signed they would put a better tenant in.
The licence was cancelled, a majority of the magistrates refusing to sign.

Address as St. Stephen's Churchyard in 1855.

For Sale by Auction Wednesday 16th February 1859.
An extensive Dwelling House and Premises on the corner of St. Stephen's Church Lane and known by the sign of the "Victory", having a frontage next Rampant Horse Street, and 54 feet next the Church-lane, containing cellar, bar, three low rooms, three chambers, four attics, &c., &c.

Not found after 1859