Naseljavanje Promajne započelo je u 17. stoljeću. 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. stoljeća Promajnu “otkrivaju“ turisti. Mirno mjesto, prekrasne duge šljunčane plaže i čisto more pogodovali su razvoju obiteljskog turizma. U ljetnim mjesecima organiziraju se ribarske noći uz dalmatinsku pjesmu, pečenu ribu i dobru kapljicu vina.