Η εταιρεία ΝΟΣΤΟΣ Α.Ε. ιδρύθηκε το 1996. Ωστόσο η δραστηριοποίησή της ξεκίνησε το 2002, ενώ το 2003 χορηγήθηκε στην εταιρεία πτυχίο 3ης τάξης του Μητρώου Εργοληπτικών Επιχειρήσεων (ΜΕΕΠ) του ΥΠΕΧΩΔΕ.
Η εταιρεία διοικείται από πενταμελές Διοικητικό Συμβούλιο .
Το στελεχιακό δυναμικό της ΝΟΣΤΟΣ ΑΕ χαρακτηρίζεται από υψηλό μορφωτικό επίπεδο αλλά και μακροχρόνια εμπειρία σε έργα του δημοσίου φορέα αλλά και έργα που σχετίζονται με μακροχρόνιες παραχωρήσεις και εκμεταλλεύσεις ακινήτων, συνδυάζοντας την άρτια επιστημονική κατάρτιση με την τεχνογνωσία και εμπειρία στον κατασκευαστικό κλάδο και στον κλάδο της ανάπτυξης ακινήτων. Ο αριθμός των μονίμως απασχολούμενων στελεχών ανέρχεται σε 15 ενώ το εργατοτεχνικό προσωπικό κυμαίνεται σε 60-100 άτομα.
Το κύριο αντικείμενο της εταιρείας είναι η κατασκευή κυρίως ιδιωτικών οικοδομικών έργων και δευτερογενώς των Δημοσίων έργων. Η ανάπτυξη της εταιρείας στα λίγα χρόνια δραστηριοποίησης της αποτυπώνεται από την ραγδαία αύξηση του ετήσιου τζίρου της καθώς και από την υγιή κεφαλαιακή της δομή, στοιχεία τα οποία επικουρούμενα από το μορφωτικό επίπεδο και την εμπειρία των στελεχών της, της προσδίδουν σημαντική προοπτική ανάπτυξης.