The Quake Catacombs are located in the western part of Quake Desert and are where the player will first fight Team Cipher during the main quest.