В 1237 году татары, захватив кубанские степи, построили на территории современного Темрюка город. В XIV веке здесь находилась генуэзская колония Копа. В конце XV - начале XVI веков, во время турецко-татарского владычества, город назывался Тумнев. Предположительно, название Темрюк происходит от имени кабардинского князя Темрюка Айдаровича (Идаровича), который с помощью русских войск изгнал с Тамани татар и турок и построил здесь крепость Новый Темрюк. В 1570 году, после ухода русских войск, турки и татары вновь восстановили свою власть, завладели крепостью, переименовав её в Адис. В XVII-XVIII веках Темрюк в составе Турции, с 1774 года в составе России. В 1778 году возведено Старотемрюкское укрепление. С 1793 года Темрюк казацкое темрюкское урочище. С 1821 года Темрюк местечко, с 1831 года казацкий курень, с 1843 года станица. С 1860 года город Темрюк. В 1860-1910 годах уездный центр Кубанской области.
В конце XIX века в Темрюке проживало свыше 15 000 человек, имелись 2 православные церкви, еврейский молельный дом; были открыты городское училище, женское училище, низшая ремесленная школа, мужское приходское училище и другие учебные заведения. Действовали Городской общественный банк, типография; действовали порт, таможенная застава, войсковая грязелечебница; насчитывалось 60 фабрик, заводов и мастерских, в том числе 21 кирпичный завод, 18 мельниц и другие заведения. Жители занимались рыболовством. Главный предмет вывоза - зерно.
Современный Темрюк - это центр рыболовства и рыбного хозяйства (рыбоконсервный завод, осетрово-рыбоводный завод); развита переработка сельскохозяйственного сырья (молокозавод, хлебозавод); действуют опытно-механический завод, завод строительных материалов; швейная фабрика; звероводческое хозяйство.
Работает историко-археологический музей, музей боевой техники «Военная горка».
Город с 1860 года застраивался преимущественно одноэтажными домами по регулярному плану с геометрически правильной сеткой улиц. К центральной части города примыкали слободы Солдатская, Пески, Замостянский посёлок. Ныне на главной улице и склонах горы Миски построены 5-этажные жилые дома.
Население: 14 500 (1897), 15 900 (1926), 23 200 (1939), 23 000 (1959), 31 900 (1979), 33 800 (1992).