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:
ACT Environment and Planning: Map program products
NSW Land & Property Information: Historical research
City of Sydney Archives: Historical Atlas of Sydney
State Library of Queensland: Land records
State Library of South Australia: Family history
LINC Tasmania: Family history
State Library of Victoria: Maps for family history