
Under antiken blev regionen norra Dobrogea, som Mamaia ligger i, koloniserat av grekiska och romerska sjöfarare. År 600-500 f Kr grundades byn Histria och kuststaden Constanta som ligger i närheten av Mamaia. Här kan besökaren fortfarande stöta på en mängd minnesmärken och arkeologiska fynd från den tiden. 1418 anfölls området av turkar, men 1878 lyckades en rysk-rumänsk armé besegra dem och norra Dobrogea blev en del av Rumänien.Svartahavskusten har dragit till sig turism sedan slutet av 1800-talet. Mamaia grundades 1905 och är därmed den äldsta badorten vid Rumäniens svartahavskust. År 1919 byggdes kasinot i Mamaia och kung Ferdinand sommarresidens stod färdigbyggd, vilket ledde till att ortens popularitet steg. Redan i början av 1960-talet var Mamaia en väletablerad turistort.