PS Jeanie Deans was built for the London and North Eastern Railway in 1931 to compete with the CSP turbine steamer, Duchess of Montrose.

She was built by the Fairfield Shipbuilding and Engineering Company, Govan, as a paddler, rather than the more popular turbine steamer, allowing her a shallow draught to visit Craigendoran and Helensburgh.

[6] An earlier Clyde steamer of the same name was built by Barclay Curle & Co in 1884 for the North British Steam Packet Co. She operated out of Craigendoran until 1896, when she was sold for service on Lough Foyle.

As built, she had two small deckhouses, one forward, supporting the open bridge and one aft of the twin funnels, covering the companionway.

[6] After her first season, a large first class observation saloon was added forward on the promenade deck, providing welcome shelter during poor weather.

As Queen of the South, she operated for the Coastal Steam Packet Company until 1967, but technical problems made the new venture a failure.