Ο Σύνδεσμος Εργοληπτών Πάφου, ιδρύθηκε κατά την Συνέλευση της 31 Μαρτίου 1968, η οποία συγκλήθηκε για τον σκοπό αυτό. Ο Σύνδεσμος άρχισε την λειτουργία του από την 1η Απριλίου 1968. Διοικείται από επτά Μέλη του Διοικητικού Συμβουλίου που εκλέγεται κάθε 3 χρόνια μετά από Γενική Συνέλευση των Μελών του. 

Μέλη του Συνδέσμου μπορούν να γίνουν όλοι οι Εργολήπτες Οικοδομικών και Τεχνικών Έργων μόνιμα εγκατεστημένοι στην Επαρχία Πάφου, οι οποίοι είναι Αδειούχοι σύμφωνα με τον Νόμο «Περί Εγγραφής και Ελέγχου Εργοληπτών». 

Ο Σύνδεσμος έγινε Μέλος της Ομοσπονδίας Συνδέσμων Εργολάβων Οικοδομών Κύπρου (Ο.Σ.Ε.Ο.Κ.) στις 25/02/1995 όταν και ιδρύθηκε η Ο.Σ.Ε.Ο.Κ.