The original name of this Lodge was "Hochelaga Lodge", formed in the month of February 1876 A.D., under dispensation granted by Most Worshipful Brother J.H. Graham the Grand Master of Masons of the Province of Quebec, to Worshipful Master Brother Dickson Anderson, Senior Warden Brother James H. Brown, Junior Warden Brother George G. Howard, Brother George H. Nye, Brother George A. Dickson, Brother Richard Hemsley, Brother A.E. Kingsley, Brother George Brown, Brother John E. Brown, Brother Charles C. Kent, Brother Thomas J. Darling, Brother William O'Hara, Brother William Jordan and Brother John Taylor.

A Warrant of Confirmation was granted to the Lodge designating it as No. 57 on the Register of Quebec and the Charter was granted in September 1876 A.D.

A dispensation was granted by Most Worshipful Brother T.P. Butler the Grand Master of the Grand Lodge of Quebec, to change the name to "ROYAL VICTORIA LODGE" on the 15th of January 1894 A.D.

In 1971 a group of thirty-one Canadians of Hungarian origin, member of the "UNITAS Association of Hungarian Freemasons in Canada" were received into Royal Victoria Lodge, thereby underscoring in the international character of Freemasonry in general and of this Lodge in particular.

Mount Moriah Lodge amalgamated with Royal Victoria Lodge #57 on January 5 1999 A.D.