Η Πασχαλίδης Ν. Α.Ε.Β.Ε. ιδρύθηκε το 1968 στην Αθήνα στην περιοχή της Κυψέλης με κύρια ασχολία την πώληση ταπετσαρίας και την τοποθέτησή της.

Από τις αρχές του 1989 λειτουργούσε με 2ο υποκατάστημα στην Ν. Αλικαρνασσό στο Ηράκλειο Κρήτης.

Το 1991 μεταφέρεται η έδρα της εταιρείας στο Ηράκλειο Κρήτης και αλλάζει μορφή εμπλουτισμένη με νέα πλέον προϊόντα και υπηρεσίες, όπου και θα καθιερωθεί στην αγορά της Κρήτης στους τομείς των χαλιών, της μοκέτας, στα πλαστικά δάπεδα, στα βενετικά στόρ, στα ρόλλερ, στα βέρτικαλ, στις ταπετσαρίες, στα κουρτινόξυλα, στα έπιπλα δωματίου, στα λευκά είδη, στα υφάσματα (επιπλώσεων και σπιτιού), στις κουρτίνες και στα ξενοδοχειακά είδη.

Το 2005 η εταιρεία μεταφέρεται σε καινούριες και υπερσύγχρονες εγκαταστάσεις στον Τρούλο Καλλιθέας στην Ν. Αλικαρνασσό, σε μια έκταση 3.000 τετραγωνικών μέτρων όπου και ο απαιτητικός πελάτης θα μείνει ικανοποιημένος και θα φύγει ευχαριστημένος.

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