Η Νέμεσις Εργοληπτική Δημόσια Εταιρεία Λτδ ιδρύθηκε στη Λευκωσία το 1971 με την επωνυμία Εργοληπτική Εταιρεία Νέμεσις Λτδ. Τον Φεβρουάριο του 2000 μετονομάστηκε σε Νέμεσις Εργοληπτική Λτδ και τον Ιούλιο του ίδιου χρόνου η Εταιρεία μετατράπηκε σε δημόσια με βάση τον περί Εταιρειών Νόμο Κεφ. 113. To 2002 η εταιρεία εντάχθηκε στον Όμιλο Εταιρειών Cyfield.

Η Εταιρεία είναι καταταγμένη στην Α' τάξη στα τεχνικά και οικοδομικά έργα, με βάση τον περί Εγγραφής και Ελέγχου Εργοληπτών Νόμο του 1973. Επίσης, στον ειδικό κατάλογο προεπιλογής εργολάβων που διατηρείται στο Τμήμα Δημοσίων Έργων, η Εταιρεία είναι προεπιλεγμένη με δικαίωμα υποβολής προσφορών ύψους 30 εκατομμυρίων δολαρίων.
Η Νέμεσις Εργοληπτική Λτδ είναι μία εκ των οκτώ Κυπριακών κατασκευαστικών εταιρειών, οι οποίες είναι προεπιλεγμένες με βάση την προεπιλογή των Δημοσίων Έργων, στον τομέα των κατασκευών Τεχνικών Έργων.

Η πολυετής πείρα και γνώση του ανθρώπινου δυναμικού της και ο σύγχρονος εξοπλισμός και τεχνολογία που διαθέτει την έχουν κατατάξει στις πιο σημαντικές εταιρείες στον τομέα της.  Η Εταιρεία έχοντας την ποιότητα σαν ένα από τους πρωταρχικούς της στόχους έχει κάνει σοβαρές επενδύσεις σε μηχανήματα ψηλής τεχνολογίας που καλύπτουν όλο το φάσμα των εργασιών της. Είναι σε θέση να διεξάγει οποιαδήποτε εργασία στον τομέα της, χωρίς την ανάγκη ενοικίασης ή χρησιμοποίησης μηχανημάτων από τρίτους.

H Νέμεσις Εργοληπτική Δημόσια Εταιρεία Λτδ, έχει εκτελέσει και συνεχίζει να εκτελεί με επιτυχία πολλά τεχνικά και οικοδομικά κατασκευαστικά έργα τόσο στον δημόσιο όσο και στον ιδιωτικό τομέα. 
Τα έργα αυτά συμπεριλαμβάνουν