En 1996, un grup de marins, membres de la "Associació Amics de Nostromo" van crear un premi literari per a narracions amb "una relació de primer ordre amb el món de la mar", al que van batejar amb el nom de Nostromo en honor de Joseph Conrad.

La iniciativa va ser donada suport per l'Editorial Joventut, el Museu Marítim de Barcelona, la Facultat de Nàutica, la Autoritat Portuària de Barcelona, associacions i col·legis professionals i empreses relacionades amb el sector.

En 2006 l'Associació encarrega a Signia el desenvolupament del seu nou site; totalment administrable a través d'un gestor de continguts (promotors, jurat, premiats, etc...).