Roca Negra est la prison du Costa Verde. Elle est dirigée d'une main de fer par le Colonel Peralta et on y enferme les priosonniers politiques. XIII y sejourne ainsi que Maria.