Wcześniejsze próby poetyckie autora nie ustępowały technicznie poematowi, ale brakowało w nich głębszej myśli przewodniej. Samo powstawanie Maryny osnute jest mgłą tajemnicy. Rozbieżności w źródłach są istotne: być może przymusowe małżeństwo Márii Pišlovej było bodźcem do rozpoczęcia prac nad poematem, a być może spowodowało jedynie pewne korekty w fabule już ukończonego dzieła. Wiadomo, że jeszcze pod koniec powstawania utworu autor rozważał porzucenie go, nie dowierzając swojemu talentowi. Ostatnie strofy, których wymowa sugeruje znaczną poprawę stanu psychicznego Sládkoviča, były gotowe późną zimą 1845 roku.
Konstrukcja Maryny Utwór jest poprzedzony dwoma mottami, z Williama Szekspira i Aleksandra Puszkina. Zastosowany fragment Hamleta (Methinks, I see... Where? – In my mind's eyes) jest także mottem ballady Mickiewicza Romantyczność, co stanowi kolejny ślad powiązań pomiędzy poetami.