The Freemasons' Arms on the corner of Trafalgar and Bridge Streets received one of the first eight liquor licenses issued in the Nelson area in 1842.
Some of Rutherford's relatives demanded that his name be dropped based on him having been a teetotaller (which is apparently incorrect).
When the Quality Inn group bought the hotel, the Rutherford name was dropped against the wishes of many staff and locals.
The hotel stands on the west edge of Trafalgar Square, the gardens surrounding Nelson Cathedral.
The hotel lobby has the main desk slightly left of the entrance, and a grand staircase, leading to the mezzanine, and then to the other floors.
There are several dining options in the hotel: the Oceano restaurant, the Atom Cafe, and the nautical themed Port 'o' Call bar.