Die Premuda lief – wie ihre beiden Schwesterschiffe Takovo und Trogir – 1956 in Pula vom Stapel und wurde auf den Namen Tuzla getauft und 1957 an die Reederei Jadranska Linijska Plovidba im damals jugoslawischenRijeka abgeliefert. 1992 kam das Schiff unter die kroatische Flagge; 1997 erfolgte die Umbenennung in Premuda (nach der gleichnamigen Insel
im Archipel der norddalmatinischen Inseln, die der kroatischen Hafenstadt Zadar vorgelagert sind.)