Cartagena, Colombia, street with old Spanish colonial balconies. Cartagena de Indias was founded on 1 June 1533 by Spanish commander Pedro de Heredia, in the former location of the indigenous Caribbean Calamarí village. The town was named after Cartagena, Spain, where most of Heredia's sailors came from.