Por que a cidade do Natal é antecedido de artigo masculino?

Muitas vezes na hora de escrever um texto, eu já coloquei a frase "Cidade de Natal". Mas, os editores sempre me corrigiam para "do Natal". Então, eu perguntava: "Ué, não…

Lara Paiva