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