The Northern Territory government is considering building a new purpose built Aboriginal Art gallery in either Darwin or Central Australia reports the ABC.