Військово-історичний музей Канарських островів розташований у фортеці Альмейда міста Санта-Крус-де-Тенеріфе. Він був відкритий у 1988 році. У тому ж будинку розташовані Військовий архів та Військова бібліотека Канарських островів.

Фортеця трапецієподібної форми, побудована наприкінці 19 століття, розташована на височини на північ від району Тоскаль, між замками Сан-Мігель і Сан-Педро.

6 листопада 1854 року розпочато будівництво фортеці Альмейда. У 1884 році будівництво було завершено, але на той час фортеця вже втратила своє військове значення, оскільки зброя стала більш досконалою, а населення міста збільшилося. Фортеця переживала різні зміни. У 1940 році її роззброїли і потім перетворили на сучасний Регіональний військовий музей Канарських островів.

При вході над брамою музею викладено напис «Все за Батьківщину». Із західного боку розташований дот (довготривала вогнева точка), що височіє над невеликою долиною, розташованою в оточенні гір.
Зараз в експозиції музею представлені різні знаряддя, серед яких відомі гармати «Тигр» (від її залпу втратив руки адмірал Нельсон) та «Геркулес». Відвідувачі музею також можуть побачити в його експозиції частину зброї, що використовується під час зіткнень під час підкорення острова Тенеріфе. Фонди музею мають дуже велике значення у розвиток історичної картографії Канарських островів.