Плайя-дель-Кармен тарихы колумбқа дейінгі дәуірден бастау алады, ол кезде бұл жерде «Солтүстік сулар» деп аударылатын Шаман-Ха (Xaman-Ha) атты майя қонысы орналасқан болатын. Бұл жер Иш-Чель құдайына тағзым ету үшін каноэмен қасиетті Косумель аралына баратын қажылар үшін маңызды аттану нүктесі болған. Діни маңыздылығынан бөлек, Шаман-Ха майя цивилизациясының жағалаудағы бағытында сауда бекеті де болды.
XVI ғасырдағы испан жаулап алуынан кейін және одан кейінгі ғасырларда бұл аумақ іс жүзінде игерілмей қалды. Қаланың қазіргі тарихы XX ғасырда, Плайя-дель-Кармен небәрі шағын балықшылар ауылы болған кезде басталды. Дамуға серпін берген негізгі фактор дайвинг әуесқойлары арасында танымал бола бастаған Косумель аралымен паром қатынасы болды. Өсіп келе жатқан Канкун туристік орталығына географиялық жақындығы да шешуші рөл атқарды.
Нағыз туристік дүмпу 1980-ші және 1990-шы жылдары басталды, сол кезде Плайя-дель-Кармен ұйқыдағы ауылдан Мексиканың ең жылдам дамып келе жатқан қалаларының біріне айнала бастады. Саяхатшыларды ірі курорттармен салыстырғанда мұндағы тыныш әрі шынайы атмосфера қызықтырды. Ривьера-Майя туристік аймағының қалыптасуы қаланың халықаралық курорт мәртебесін біржола бекітті. Бүгінде қала экономикасы толығымен туризмге бағытталған, бұған қаланың коммерциялық және ойын-сауық өмірінің жүрегі саналатын әйгілі жаяу жүргіншілерге арналған Бесінші Авеню (Quinta Avenida) дәлел бола алады.