以追溯到旧石器时代。在古代不同时期分别有伊比利亚人、腓尼基人（迦太基人）以及古罗马人居住。该市在1879年阿方索十二世统治期间成为市镇资格。2018年，圣马丁-德尔特索里略脱离该镇独立，成为加的斯省一个新的市镇。
名称.在现代西班牙语中，“de”为表达从属关系的介词，“la”为阴性定冠词。“弗龙特拉”（）是一阴性名词，意为“边界”，这里指代公元13世纪时摩尔人和基督徒的边界。希梅纳（，古代）为公元8世纪时期穆斯林征服者对这里的称谓。
政治.以下是希梅纳历届