Το ξωκλήσι χτίστηκε την περίοδο της Α’ Ενετοκρατίας στην περιοχή του Ναυπλίου, από έναν καπετάνιο που μετέφερε κρασί από ένα νησί του Αιγαίου προς το Ναύπλιο, που ήταν τότε ένα μεγάλο λιμάνι και κέντρο εμπορίου προς την Ευρώπη και την Ανατολή.
Ο καπετάνιος με το πλοίο του, μπαίνοντας νύχτα στο λιμάνι, έπεσε σε σφοδρή κακοκαιρία, και τότε για να σωθεί έταξε να φτιάξει μια εκκλησία σε εκείνο το σημείο αφιερωμένη στον προστάτη των ναυτικών, Άγιο Νικόλαο.
Έτσι και έγινε, το καράβι σώθηκε και ο καπετάνιος πραγματοποίησε το τάμα του και έφτιαξε την εκκλησία, και μάλιστα με πολύ κόπο λόγω του δύσβατου της περιοχής. Για την κατασκευή του ναού, ο καπετάνιος χρησιμοποίησε αντί για νερό... κρασί!
Βίντεο: argolikeseidhseis