One of the few surviving salt-box structures in the northern Bonavista Peninsula and the oldest house remaining in the community today, Randell House still stands despite years of neglect.

Probably built around 1852, the house was constructed for Isaac Randell and his family. It served as the post office and telegraph office for Port Rexton and the surrounding area.

Perhaps the best-known member of the family was Captain Isaac Robert Randell (1871-1942), who was born in the house. In his career he was master of a number of ships, and led several Arctic voyages for the Canadian government. He also served two terms as a member of the House of Assembly and was appointed to the Legislative Council in 1931.

Mary Patience (1881-1956) also made her mark with the Randell family. She served as a nurse during the First World War, and later, while working as a teacher, ran the telegraph and post office from the house.

The house was passed down through the family until 1967, when it was sold to a cousin. In 1995 it was sold to Florence Severs who began the difficult task of restoring the premises. People in the Port Rexton area estimate the house had not been occupied since 1943 and was on the verge of collapse when Severs purchased the property. Since then, she has been working diligently to restore it.

The Randell House is now, after the restoration efforts of Severs, an excellent example of well-planned and executed heritage preservation. The building has been restored to a near original state, although the house retains a porch and living-room bay window that were added to the house at some point after its original construction. The porch features carved decoration in the eaves and coloured glass windows.

The Randell House, which remains a private residence, was recognised as a Registered Heritage Structure in March 1996.