Naseljavanje Promajne započelo je u 17.vijeku. Nastala je od malog ribarskog naselja koje su naselili stanovnici Basta i Podgore i samo je 4 km udaljena od Baške Vode.

Sredinom 20. vijeka Promajnu "otkrivaju" turisti. Mirno mjesto, prekrasne duge šljunčane plaže i čisto more pogodovali su razvoju porodičnog turizma. U ljetnim mjesecima organizuju se ribarske noći uz dalmatinsku pjesmu, pečenu ribu...

Duga bijela šljunčana plaža zakriljena borovima i opremljena svim potrebnim sadržajima, prozirno i toplo more, čisti zrak i očuvani okoliš glavna su obilježja Promajne.

Počeci turizma vežu se za izgradnju obližnjega Dječjega Sela, lječilišta bolesti dišnoga sistema. Posljednjih desetljeća u mjestu je izgrađeno mnoštvo privatnih kuća koje nude kvalitetne sobe i apartmane, a mjesto raspolaže i visokokvalitetnim hotelskim smještajem.

Lijepo uređeno mjesto ima sve osnovne sadržaje potrebne turistima (pošta, dućani, turističke agencije, mjenjačnice), a u mjesnim restoranima nude se gastronomski specijaliteti dalmatinske i međunarodne kuhinje.

Središtem mjesta dominira zvonik i prostrana crkva Svih Svetih (1999). Početkom XXI vijeka Promajna dobiva nekoliko priznanja kao jedno od najuređenijih malih turističkih mjesta na Jadranu („Plavi cvijet“).