A soli 4 km da Baška Voda, la colonizzazione di Promajna iniziò nel XVII secolo, sviluppandosi da un piccolo villaggio di pescatori arrivati da Basta e Podgora. Verso la metà del ventesimo secolo, Promajna venne "scoperta" dai turisti. La tranquillità del posto, le belle e lunghe spiagge sabbiose e il mare hanno favorito lo sviluppo del turismo familiare. Nei mesi estivi si organizzano le serate dei pescatori, accompagnate da canzoni dalmate, grigliate di pesce e buon vino.