Fort Denison is located right in the middle of the beautiful Sydney Harbour. It is also a historic fortification of Sydney Harbour, being built in 1869.