Columnata war eine Stadt in der römischen Provinz Mauretania Caesariensis. Die Ausgrabungsstätte liegt nahe dem heutigen Khemisti in der algerischen Provinz Tissemsilt.
Die Region um Columnata wurde im Jahr 30 n. Chr. von den Römern besetzt. Kaiser Augustus ließ danach eine Kolonie gründen, in der vornehmlich Veteranen der Legio II Augusta angesiedelt wurden. Wenig später avancierte die Stadt zu einem landwirtschaftlichen Produktionszentrum. An antiken Überresten sind noch Mauerzüge eines Badehauses und ein Altar aus Sandstein, mit einer Widmung an Mithras, bekannt, heute im Musée national des Antiquités et des Arts islamiques in Algier. Laut Notitia Dignitatum war dort in der Spätantike eine Grenzschutzeinheit (Limitanei) unter dem Befehl des Dux et praeses provinciae Mauritaniae et Caesariensis stationiert. Martialis von Columnata war einer der katholischen Bischöfe, die der arianische Vandalenkönig Hunerich 484 nach Karthago berief, absetzte und anschließend ins Exil gehen mussten. Columnata ist heute ein Titularbistum (siehe Titularbistum Columnata).