There are several conflicting accounts of where the basalt for the building came from. One version states that it came from Scotland as a ships ballast. In another version, the stone was quarried in Melbourne and shipped to Queenscliff. The fact that the stone was shipped may have led to the former theory's conception.^[1] The third version, according to current tour guides, is that the entire lighthouse was cut in Scotland, transported, and assembled on-site by numbers.

The lighthouse was certainly designed in Scotland. Strangely, although Shortland's Bluff on which it is built is 20m or more above sea level, it was designed as a wave-washed lighthouse, with curved walls to deflect shock from waves, and with an entrance 5m above the base which is still visible. This entrance was used via a rope ladder for the first ten years until a ground-level door was cut.

Fort Queenscliff was built around the lighthouse during the Australian Gold Rush after concerns that ships carrying gold might be susceptible to attack from privateers. The light was converted to gas in 1890, and then to electricity in 1924. It is supposed that the first public telephone service in Victoria was installed here. Today the lighthouse is unmanned and automated^{[broken anchor]}, and is serviced by the Port of Melbourne Corporation.

Henry Handel Richardson's book The Getting of Wisdom describes a ferry trip that bypasses the lighthouse in the late 1800s.^[3]

Then the boat stood to sea again and sailed past high, grass-grown cliffs, from which a few old cannons, pointing their noses at you, watched over the safety of the Bay—in the event, say, of the Japanese or the Russians entering the Heads past the pretty township, and the beflagged bathing-enclosures on the beach below. They neared the tall, granite lighthouse at the point, with the flagstaff at its side where incoming steamers were signalled; and as soon as they had rounded this corner they were in view of the Heads themselves. From the distant cliffs there ran out, on either side, brown reefs, which made the inrushing water dance and foam, and the entrance to the Bay narrow and dangerous: on one side, there projected the portion of a wreck which had lain there as long as Laura had been in the world. Then, having made a sharp turn to the left, the boat crossed to the opposite coast, and steamed past barrack-like buildings lying asleep in the fierce sunshine of the afternoon; and, in due course, it stopped at Laura's destination.

• List of lighthouses in Australia
• Wuqiu Lighthouse, black lighthouse in Taiwan (ROC)

• Lighthouses of Victoria
• Culture of Victoria: Shortland Bluff and Lighthouse , Includes video mapping of the Heads