H NEMESIS Asphalt Ltd εξελίχθηκε σαν ανεξάρτητη εταιρεία του Ομίλου το 2003 από 
την υφιστάμενη δομή του τμήματος παραγωγής και τοποθέτησης ασφάλτου της Nemesis Εργοληπτική. Σήμερα είναι μια από τις δύο μεγαλύτερες εταιρείες παραγωγής ασφάλτου στην Κύπρο με σημαντικό μερίδιο αγοράς.
Η εταιρεία έχει κάνει σημαντικές επενδύσεις σε υπερσύγχρονα μηχανήματα και διαθέτει δύο Asphalt Plants σε ιδιόκτητη γη, διάφορα μηχανήματα τοποθέτησης ασφάλτου και ξεχωριστή μονάδα παραγωγής κρύας ασφάλτου. Εργοδοτεί έμπειρο και καταρτισμένο προσωπικό και διαθέτει την απαιτούμενη υποδομή και τεχνική υποστήριξη όπως εργαστήριο και ομάδα συντήρησης.
Το 2008 η Εταιρεία με στόχο την περαιτέρω εδραίωση της στην αγορά δημιούργησε μαζί με την Medcon Construction Ltd μια καινούργια εταιρεία παραγωγής ασφαλτικού σκυροδέματος την Medcon Nemesis Asphalt Ltd. Η Εταιρεία δημιουργεί μια δεύτερη θυγατρική εταιρεία μαζί με την Medcon Construction και την Kythreotis Holdings όπου θα διαχειρίζεται μια καινούργια μονάδα ασφαλτικού σκυροδέματος στην Παρεκκλησιά. Με αυτή την στρατηγική η Εταιρεία εδραιώνεται ακόμα περισσότερο στην αγορά και στοχεύει σε περισσότερη ανάπτυξη και μείωση του ανταγωνισμού.