Територія сучасного міста та його околиць була заселена людьми в глибоку давнину. Поблизу Приморська та Комишуватки розкопано 8 курганів і виявлено залишки 5 поселень доби бронзи (III—І тисячоліття до н. е.). Досліджено також поселення і курган скіфського часу (IV ст. до н. е.), що має назву Гостра Могила. У цьому кургані знайдено золоту оббивку сагайдака, наконечники бронзових стріл і бронзовий перстень.
У 1800 році граф Орлов-Денисов, який одержав від царя на узбережжі Азовського моря 11,3 тис. десятин землі, привіз із Рязанської губернії кілька сімей і поселив їх на лівому березі річки Обіточної. За найменуванням цієї річки було названо й село. Переселенці, не маючи засобів для обробітку землі, деякий час займалися скотарством, переважно дрібним. Заможні мешканці почали розводити велику рогату худобу та коней.
У 1814—1838 роках у селі Обіточне було побудовано кам’яний храм (перший з кам’яних храмів на території нинішньої Запорізької області).
Через Обіточне у першій половині XIX століття проходив торговельний шлях з Криму до Таганрога. Там, де цей шлях перетинав річку Обіточну, оселилося немало шинкарів, власників заїжджих дворів, купців. До села переїхало також багато родин з Петрівської та Захарівської фортець. Колишні солдати займалися здебільшого візникуванням та різними ремеслами. Крім того, в Обіточному проживало 24 сім’ї ногайських татар. Заможні ногайці торгували маслом, овечим лоєм, худобою, кіньми, хлібом. У 1808 році тут розмістилося управління у справах ногайців.
Напередодні реформи 1861 року у Ногайську налічувалося 3248 жителів, у тому числі понад 2 тис. міщан. Чимало з них наймитувало у селах повіту, інші візникували або займалися ремісництвом. Деякі міщани займалися сільським господарством. Кілька десятків жителів були спадкоємними дворянами, священнослужителями, іноземними колоністами.
У 1868 році у Ногайську освятили православну Успенську церкву. У її проєктуванні брав участь Андрій Достоєвський.
За переписом 1897 року кількість мешканців становила 3963 осіб (1962 чоловічої статі та 2001 — жіночої), з яких 3188 — православної віри, 508 — юдейської.
У 1914 році в Ногайську проживало 5,6 тис. осіб. У центрі міста височів православний собор.
1923 року створено Ногайський район. На цей час населення міста через розруху та голод зменшилося у порівнянні з 1914 роком на 1,8 тис. чоловік. Тому у жовтні 1924 року центр Ногайського району набув статусу села.
Під час Голодомору 1932—1933 років померло щонайменше 266 жителів міста.
З 1938 року село Ногайськ віднесено до селищ міського типу (смт).
Радянські війська відійшли з Ногайська 6 жовтня 1941 року. До 1943 року було окуповане німцями.
З 1964 року смт Ногайськ перейменовано на смт Приморське. У 1967 році смт Приморське віднесено до категорії міст районного підпорядкування — утворено місто Приморськ.
