Eén van de oudste kerken van Medellín is de Iglesia de Veracruz. Met de bouw van de oorspronkelijke kerk werd in 1682 begonnen. Deze was echter binnen een eeuw tot ruïne vervallen. Het huidige gebouw stamt uit 1803. De kerk is één van de nationale monumenten in het oude centrum van de verrassend leuke stad Medellín.