Στις 29/02/1980 υπογράφηκε από 21 ιδρυτικά μέλη το ιδρυτικό καταστατικό της εταιρείας με την επωνυμία ΑΣΤΙΚΑ ΛΕΩΦΟΡΕΙΑ ΠΑΦΟΥ (ΑΛΕΠΑ ΛΤΔ). Στις 11/03/1980, ιδρύεται η εταιρεία σύμφωνα με τον περί Εταιρειών Νόμο 1951 - 1968 ΚΕΦ. 113, το άρθρο 15 (Ι) ως Εταιρεία Περιορισμένης Ευθύνης.
Στις 26/10/1984, η Εταιρία ανακυρίσσεται από τον Υπουργό Οικονομικών ως Περιφερειακή Αστική Εταιρεία Λεωφορείων (ΠΕΑΛ).
Στις 30/03/1991 Η εταιρεία ΑΛΕΠΑ απέστειλε στις αυτοκινητιστικές οργανώσεις ΠΕΕΑ και ΣΕΑΚ υπόμνημα για προώθηση των αιτημάτων τους με οργανωμένο τρόπο, για πιο αποτελεσματικές και άμεσες λύσεις στα προβληματα.
Το 1993 η ΑΛΕΠΑ εφαρμόσε ένα πλήρως μηχανογρφημένο σύστημα με στόχο τη βελτίωση του επιπέδου της αποτελεσματικότητας των τρεχουσών δραστηριοτήτων της και την εξυπηρέτηση των πελατών της.
Το 1997 απέκτησε ιδιόκτητες εγκαταστάσεις, γραφεία, συνεργείο συντήρησης, πλυντήριο λεωφορείων όπως επίσης και χώρο στάθμευσης λεωφορείων.
Το 2002 η ΑΛΕΠΑ απέκτησε 7 χαμηλοδάπεδα λεωφορεία, το οποίο ήταν ένα πρωτοποριακό βήμα σε Παγκύπρια κλίμακα. Το 2008 προστέθηκαν στο στόλο άλλα 7 χαμηλοδάπεδα λεωφορεία και πάλι σύμφωνα με τα ευρωπαϊκά πρότυπα.
Στις 05/07/2010 με πρωτοβουλία του πρώιν υπουργού Συγκοινωνιών και Έργων κύριου Νίκου Νικολαίδη, ξεκινά τη λειτουργία της η νέα εταιρεία με την επωνυμία Οργανισμός Συγκοινωνιών Πάφου ΛΤΔ (Ο.ΣΥ.ΠΑ. ΛΤΔ) για να καλύψει τις ανάγκες δημόσιων μεταφορών σε ολόκληρη την Επαρχία Πάφου. Η εταιρεία προσλαμβάνει άκρως εξειδικευμένο, έμπειρο και καταρτισμένο προσωπικό, αποκτά κατόπιν διαγωνισμού καινούργια και τελευταίας τεχνολογίας λεωφορεία σύμφωνα με τις ευρωπαικάικές προδιαγραφές. Ο Οργανισμός Συγκοινωνιών Πάφου λειτουργεί με σκοπό να παρέχει ποιοτική εξυπηρέτηση στο επιβατικό κοινό, στην αστική περιοχή, στα προάστια αλλά και σε ολόκληρη την Επαρχία Πάφου.