A Praça André de Albuquerque, também conhecida popularmente como Praça Vermelha, está situada no bairro da Cidade Alta, em Natal, capital do estado do Rio Grande do Norte. É o ponto geodésico da cidade e também o seu marco zero. Seu nome se deve ao revolucionário André de Albuquerque Maranhão, que lutou ao lado dos revoltosos de Pernambuco

Sua criação se deu no ano de 1888, por parte da Câmara Municipal de Natal, que então renomeou a Rua Grande, dando-a o seu nome atual. Entre o final do século XIX e os tempos atuais, a praça sofreu inúmeras intervenções dos mais diversos governos, que lhe acrescentaram monumentos, modificaram seu paisagismo e adicionaram novos aparelhos públicos. A praça é uma das mais importantes da cidade, não apenas por ser o local de nascimento da mesma, mas por estar situada na confluência de prédios de grande importância para a sociedade natalense, como a Catedral Antiga de Natal (Igreja Matriz de Nossa Senhora da Apresentação) e o Instituto Histórico e Geográfico do Rio Grande do Norte.