The calculated distance (air line) between Santa Cruz and Cidade Velha is approximately 15 miles respectively 25 kilometers.
By car or train, the actual journey to Cidade Velha is certainly longer, as only the direct route (as the crow flies) between Santa Cruz and Cidade Velha has been calculated here.
Air line (approximately)
25 kilometers
13 nautical miles