New distributional records and ecological observations are presented for the Cape endemic hydraenid Ochthebius capicola. Considered extinct on the Cape Peninsula, the species has been re-discovered at two adjacent locations as well as at a new site in Tsitsikamma National Park, Eastern Cape. New species associations are recorded, in conjunction with observations confirming this species' preference for algae-covered rock surfaces in the hypersaline pools of the supralittoral zone. Provisional internationally-endangered status for this species was examined but considered dependent on future data. It was considered likely that the beetle may be insufficiently recorded, due to its atypical habitat requirement. A synopsis of the taxonomic status of this species and Ochthebius rubripes is given. Notes on both species are provided, as well as a record of sympatric occurrence.