A praça está localizada em Havana Velha e surgiu em 1559 como um espaço aberto e alternativa popular para a Plaza de Armas. Seu nome original era Plaza Nueva. O nome mudou após o surgimento de novas praças, como a Plaza del Santo Cristo.
A Plaza Vieja foi local de execuções, touradas, festas e procissões e também funcionou como um mercado popular no século XVIII. Ao seu redor estão maravilhosos prédios coloniais dos séculos XVII, XVIII e XIX. Também é conhecida como Plaza Real, Plaza de la Constituição e Parque Julian Grimau.