The Tanj'k Tholis was a Tholian Assembly battleship commanded by Tholian Commander Rezthene in the late-24th century. It was a typical Tholian vessel, easily identified by its triple-wedge shape.

In September 2385, the Tanj'k Tholis was assigned to Andor where it intercepted the SS Parham when the civilian freighter arrived in orbit carrying Doctor Julian Bashir. (The Fall novel: A Ceremony of Losses)