Victoria Hall, the Loyal Orange Lodge on Gower Street, St. John’s is one of Newfoundland's finest old lodge buildings, and the former home of the Leeming Lodge. The Leeming Loyal Orange Lodge was formed in St. John’s on October 12th, 1868. They dedicated their first home on May 24, 1884, which was unfortunately destroyed in the Great Fire of 1892.

It was decided that the new Victoria Hall would be 50' square with a stone basement wall. The stone was already in place, the only feature to have survived the Great Fire. The new Hall was designed by a Mr. Whitehead and was dedicated on April 25th, 1895. The rebuilt Hall exhibited many of the late-Victorian architectural features employed in rebuilding the city. In terms of style the building is best described as Late Victorian Eclectic, a style popular in Eastern Canada from circa 1880-1915 and typified by its complexity, both in stylistic allusions and formal juxtapositions.

One journalist wrote of Victoria Hall, "the cornices and corner pilasters are simple... and very much in keeping with the classical tradition. The... ornate cast-iron railing at the edge of the roof... is gothic in character, with typical foliage crockets and a stylized fleur-de-lis pattern". At its construction it was among the more modern in the city, including a thoroughly up-to-date heating apparatus installed by local entrepreneur W. G. Pippy.

The period after the second world war saw a decrease in the fortunes of Victoria Hall. In the early 1960s, a number of modifications were made. The main hall was boarded up and in an attempt to reduce heating costs, the Society replaced the bay and arch windows with double glazed units and removed the tower. The original tower was also removed because of concerns that, due to its age, it might blow down in heavy winds.

In 1981, Victoria Hall was found to not meet safety standards. The trustees could not afford the renovations, Victoria Hall was put up for sale, and on May 5th, 1983 the Leeming Lodge held their last meeting in the building. The property was bought by John McNeill, who in turn hired architect William MacCallum to produce some schemes for turning the hall into offices. MacCallum undertook the building’s metamorphosis, overseeing a team that put period photographs under the magnifying glass to pick out missing architectural details.

By 1984, the tower and original windows were replaced and modifications made to the building’s interior. One of the developer's objectives was to show that heritage or historic properties could be saved, rehabilitated and put to economical and viable use. The building was upgraded and saw its office space increased. The Southcott Award was presented to Bill MacCallum by the Newfoundland Historic Trust in 1984, and the building won an honourable mention in the 1985 Credit Foncier Building Preservation program, created to reward proper restoration and renovation.