The National Library may not hold historical property mapping or records for your area and/or time period of interest.
If this is the case, you may be able to access maps and historical property information from other sources. All state libraries and some regional libraries include map collections comprising historical property mapping, real estate plans and so on. Many maps are catalogued onto Trove, the Australian online search and discovery service.
Other libraries and property departments have created guides to their map, land or plan collections. These include:
Historical maps
City of Sydney Archives: Historical Atlas of Sydney
Historical maps and plans Queensland
Place names
Alphabetical list of place names NSW
Geographical Names Board of New South Wales: Place Name Search
Gazetteer of Australian Place Name Search: Geoscience Australia
Landgate: Western Australian Place Names History
Northern Territory Place Names Register
PlaceNames Online: South Australian State Gazetteer
VICNAMES: The Register of Geographic Names
Other Library guides
State Library of Victoria: Maps for family history
State Library of Queensland: Family history
State Library of South Australia: Family history
State Library of South Australia: Place names of South Australia
Libraries Tasmania: Family history