The Algonquin Resort was constructed during the historic reign of the United Kingdom’s famed Queen Victoria, who sat on the British throne from 1837 to 1901.

The Algonquin Resort opened in 1889 in St. Andrews, which was New Brunswick’s first seaside resort community. The cost of a room at the time was between $3 and $5 per day. Five years later, The Algonquin Golf Course opened, bringing the prestigious sport to the quiet resort town. Katy's Cove, a gated beach, opened for resort guests in 1907 and quickly became one of the most popular attractions in St. Andrews.

The Painter Wing was completed in 1908, and marked a series of renovation that would impact the resort. By 1912, another addition to the resort—a six-story Kitchen Wing—brought new guestrooms and updated kitchens. The Casino opened a year later, which featured a bowling alley, billiards and a grand ballroom. Most of the structure collapsed in 1914, with only the Painter Wing, the Kitchen Wing, and the two being spared. After a year of rebuilding, The Algonquin Resort reopened. It featured a new Tudor Revival-style facade and red-brick roof. The price of a room increased to between $4 and $7 per day due to the introduction of a telephone system and electricity in each guestroom.

After a $3.7 million expansion added a rooftop garden and convention center to the resort in 1991, The Algonquin Resort was named “Canada's Resort of the Year” by The Canadian Travel and Tourism Industry Association. The resort’s owners then added The Prince of Wales Wing in 1993, which added over 50 new rooms and suites to the location. The location temporarily closed its doors in 2012 to undergo an extensive, $30 million renovation. The Algonquin Resort reopened in two years later with an indoor pool, balcony suites, outdoor hot tubs, and many more novel features. This spectacular destination remains one of New Brunswick’s most sought-after vacation retreats.