Даже не крепость, а укрепление Верное, с 1867 года уже город Верный. "Алматы" это название местности, где было это укрепление основано в 1854 году. До монгольского нашествия в этой местности было селение Алмату, полностью монголами разрушенное, и к современной Алма-Ате имеющее отношение чуть менее, чем никакое, как говорят на лурке).
