Katherine Art Gallery, at Top Didj on Gorge Road, shows Aboriginal art from Katherine and the wider region. It is a good place to see local work and get more context for the country around Nitmiluk and the Victoria River district.
The gallery is small, so treat it as a focused stop rather than a half-day museum. It pairs well with the Katherine Museum or a trip out toward the gorge.