Клуб «Кастильо» был основан в 1928 году в городе Кастильо-де-ла-Плайя (провинция Кадис, автономное сообщество Андалусия).

Домашние матчи команда проводит на стадионе «Нуэво-Кастильо», рассчитанном на 3000 зрителей. Стадион расположен по адресу: Calle Alarcos C.P, 11340 Castillo de la Playa (Cádiz)

Цвета клуба: красный и белый.

В сезоне 2022/23 «Кастильо» выступает в Терсере — пятом по силе дивизионе в системе футбольных лиг Испании.

Лучшее достижение команды в кубке Испании — выход в 1/16 финала в сезоне 2018/19.

«Кастильо» является одним из старейших и наиболее уважаемых клубов в провинции Кадис. Команда пользуется большой поддержкой болельщиков, которые всегда создают на стадионе «Нуэво-Кастильо» жаркую атмосферу.