Семипалатна фортеця була заснована царським воєводою Василем Чередовим та його загоном в 1718 році на 18 км нижче по Іртишу від сучасного становища міста у зв'язку з Указом Петра I про захист східних земель та будівництво Прііртиських укріплень.
Заснування Семипалатинська сталося в 1718 р. і пов'язане з відомим Указом Петра 1 про захист східних земель і початок зведення Прііртиських укріплень, будівництво яких тривало з 1714 по 1720 роки.
Відомо, що на момент прибуття російських козаків на береги Іртиша там, де згодом було побудовано місто Семпіпалатиск, стояло напівзруйнований калмицький моностир. З берегової лінії Іртиша було видно сім досить великих будівель, чому і з'явилося назва Семипалатинськ.
У червні 2007 року Указом Президента Республіки Казахстан від 21 червня 2007 року № 351 «Про перейменування міста Семипалатинська Східно-Казахстанської області» місто Семипалатинськ був перейменовано у Сімей.