قلعه سانتا کاتالینا در شهر سانتا کروز ده لا پالمای جزیره لا پالمای جزایر قناری واقع شده است. ساخت نخستین قلعه پس از حمله دزدان دریایی فرانسوی در ژوئیه ۱۵۵۳ آغاز شد و در ۱۵۶۰ به پایان رسید. این قلعه اولیه شامل یک سکوی بیضیشکل و برج دایرهای بود که بعدها توسط لئوناردو توریانو در ۱۵۸۵ بازطراحی شد. با این حال، به دلیل فرسایش ناشی از دریا و طوفانها، قلعه تا اواسط قرن هفدهم رو به ویرانی رفت و در نهایت تخریب شد.
قلعه فعلی بین سالهای ۱۶۸۵ تا ۱۶۹۲ در پشت محل قلعه قبلی ساخته شد. این بنا با سبک معماری نظامی رنسانس ایتالیایی، دارای شکل چهارضلعی با سنگرهای مثلثی در گوشهها، خندق و پلی چوبی است. ورودی اصلی که امروزه در خیابان کاستییت قرار دارد، نشان سلطنتی پادشاهان کاتولیک اسپانیا را بر خود دارد. داخل قلعه شامل انبار سلاح، باروتخانه، زندان و محل اقامت فرماندار و سربازان است.
قلعه تا ۱۸۰۸ محافظان دائمی داشت و در ۱۹۲۴ از کاربرد نظامی خارج شد. در ۱۹۴۹ به حراج گذاشته شد، اما طرح تخریب آن با مداخله دولت اسپانیا متوقف گردید. در ۱۹۵۱ بهعنوان بنای تاریخی ثبت و در ۱۹۸۵ به فهرست میراث تاریخی اسپانیا افزوده شد. از مه ۲۰۱۵، این قلعه برای بازدید عموم باز است و مجسمهای به نام «ال آلیسیو» اثر مارتین چیرینو در مقابل آن نصب شده است.