В парке Сьютадела в число немногих строений, оставшихся от прежней крепости Сьютадела, входит церковь Кастренесе. Здание было спроектировано архитектором Проспером де Вербумом и инженером Александром де Рез в 1720 году в неоклассическом стиле.
Поскольку это была церковь военной крепости, единственный неф посвящен Пурисима Консепсьон, покровительнице инфантерии, а боковые приделы посвящены Богородице Лоретской, покровительнице авиации, Деве Карменской, покровительнице военно-морского флота и Вирген дель Пилар, покровительнице гражданской гвардии.