El Castillo de San Sebastián se sitúa en uno de los extremos de la Playa de Caleta, sobre un pequeño islote unido a tierra con un malecón, lo que provoca que durante la pleamar quede aislado. Es una fortaleza militar de comienzos del siglo XVIII construida sobre los restos de una antigua torre musulmana. Destacan sus fosos y puentes levadizos.