Die Besiedelung von Promajna begann im 17. Jahrhundert. Sie entstand aus einer kleinen Fischersiedlung, welche die Einwohner von Bast und Podgora besiedelt haben und sie ist nur 4 km von Baška Voda entfernt. In der Mitte des 20. Jahrhunderts «entdecken» Touristen Promajna. Der ruhige Ort, die wunderschönen langen Kiesstrände und das saubere Meer begünstigten die Entwicklung des Familientourismus. In den Sommermonaten werden Fischernächte mit dalmatinischem Gesang, gebratenem Fisch und einem guten Tropfen Wein organisiert.