始建于1819年（有资料称1797年）。当时的定居者称该地为圣卡塔利娜·德尔萨尔塔德罗·德尔瓜索，直到1843年。后一些法国人从海地移民到此地，成为该地区的统治者。直到1976年，该地区是奥连特省的一部分。关塔那摩市面积6168平方公里，主要为山地。北部坡地被热带雨林覆盖，而南岸则是干旱的陆地。该市分为26个街区 (barrios)。