Leigh Brackett: Queen of the Martian Catacombs

This is the very first story with the Conan like barbarian hero, Eric John Stark.  This is not the fantastical Mars of Burroughs, nor the hard science of a Bradbury with ray guns, but there are ancient alien civilizations all over the place reacting to the influx of humans. With a title like this, how can it not be a fabulous tale, eh? First published in Planet Stories 1949.