No Brasil existem quatro cidades chamadas Vera Cruz: uma no Rio Grande do Sul, outra em São Paulo, uma no Rio Grande do Norte e Vera Cruz, na Bahia. A cidade baiana é a única banhada pelo mar e a única ligada diretamente ao nome do seu padroeiro, Nosso Senhor da Vera Cruz.
O nome “Vera Cruz” vem do latim e significa “a verdadeira cruz”. Durante o período das navegações, muitos lugares receberam nomes ligados à fé cristã. Em 1500, o próprio Brasil chegou a ser chamado de Ilha de Vera Cruz.