La fortaleza de Santa Bárbara está estrechamente ligada a la historia de la ciudad. Su origen se remonta a la época musulmana (s. IX). De sus tres recintos amurallados, el más reciente data del s. XVII. El primero, la plaza de la Torreta, está rodeado por los edificios más antiguos. La terraza superior, junto a las ruinas de un torreón, ofrece bonitas vistas de la ciudad. En el interior del castillo destaca la colección de esculturas de la Fundación Capa, con obras de artistas españoles de los ss. XIX y XX.