Крепость Кастильо-де-ла-Реаль построена на западной стороне бухты Гаваны, столицы Кубы. Она располжена близ Пласа де Армас. Первоначально, она строилась для защиты от нападения пиратов. Крепость считается старейшей каменной крепостью на территории Северной и Южной Америки, также она внесена в список Всемирного наследия ЮНЕСКО в составе старой Гаваны и ее укреплений.
В 1558 инженер Бартоломе Санчес, по назначению испанского короля Филиппа II, начал работу по возведению новой крепости. Изначально, она была известна как «Фуэрца Нуева ТЭО», но впоследствии ее переименовали. Строительство крепости было запланировано так, чтобы быть она была ближе распложена к гавани. Это предавало ей более выгодную позицию и давало больше преимуществ в борьбе с пиратами. Металлические части крепости были установлены в 1558 году, но первые камни крепости доставили до 1562 года. Окончательно, работа была завершена к 1577 году, рабы были основной рабочей силой при ее возведении. При постройке использовался известняк, добываемый вдоль береговой линии Гаваны. В качестве укрепления были построены толстые наклонные стены, ров и подъемный мост. Губернатор Франсиско Карреньо, приказал использовать верхний этаж для казарм и боеприпасов, но по окончании строительства, крепость оказалась слишком мала для такой планировки.
Крепость была принята Хуаном де Техедом, как резиденция губернатора Гаваны. Последующие правители внесли некоторые изменения в конструкцию.
