Honeymoon Gap was originally called Temple Bar by surveyors constructing the Australian Overland Telegraph Line and it was first named by Gilbert McMinn who, alongside William Mills, camped there on the 17th of February 1871.