Το χωριό Τρεμιθούσα βρίσκεται 3 περίπου χιλιόμετρα βορειοδυτικά της πόλης της Πάφου.
Το χωριό είναι κτισμένο σε μέσο υψόμετρο 270 μέτρων. Η περιοχή του έχει μια γενική κλίση από τα βορειοανατολικά προς τα νοτιοδυτικά και το υψόμετρο του κυμαίνεται από 150 μέχρι 500 μέτρα.
Η Τρεμιθούσα δέχεται μια μέση ετήσια βροχόπτωση γύρω στα 520 χιλιοστόμετρα και στη περιοχή της καλλιεργούνται αμπέλια οινοποιησίμων ποικιλιών, λαχανικά, σιτηρά, νομευτικά φυτά, εσπεριδοειδή, αμυγδαλιές, καρυδιές και όσπρια. Το χωριό φημίζεται για το μυρωδάτο και εύγεστο μέλι το οποίο παράγει.
Από συγκοινωνιακής άποψης η Τρεμιθούσα συνδέεται στα βόρεια με το μοναστήρι του Αγίου Νεοφύτου, στα βορειοδυτικά με το χωριό Τάλα και στα ανατολικά με τον κύριο δρόμου Πάφου – Πόλης.
Το χωριό λόγω της μικρής απόστασης που έχει από τη πόλη της Πάφου γνώρισε μεγάλες αυξομειώσεις στο πληθυσμό του. Το 1881 οι κάτοικοι της Τρεμιθούσας ήταν 156 που αυξήθηκαν στους 196 το 1891, στους 227 το 1901 και στους 260 το 1911. Το 1921 οι κάτοικοι ανήλθαν στους 298, στους 317 το 1931, στους 374 το 1946 και στους 418 το 1960. Το 1973 οι κάτοικοι της Τρεμιθούσας ήταν 424. Το 1976 οι κάτοικοι μειώθηκαν στους 421 και το 1982 στους 369. Στην απογραφή του 2001 οι κάτοικοι αριθμούσαν τους 700. Σήμερα είναι 1300.
Το χωριό υπήρχε κατά τα Μεσαιωνικά χρόνια, και ανήκε διοικητικά, κατά την περίοδο της Φραγκοκρατίας στα χωριά της Έμπας. Είναι, πιθανώς, το χωριό το οποίο χάρισε, μαζί με άλλα, στον Θιβάλντ Μπελφαράγκ το 1375 ο βασιλιάς της Κύπρου Πέτρος Β΄, ως ανταμοιβή για τις υπηρεσίες που πρόσφερε στο πόλεμο κατά των Γενουατών.
Η Τρεμιθούσα πήρε το όνομα της λόγω της Τρεμιθιάς. Η Τρεμιθιά είναι δένδρο που υπάρχει σε μεγάλες ποσότητες στη γύρω περιοχή. Έτσι η ονομασία Τρεμιθούσα υποδηλώνει περιοχή που είναι γεμάτη από Τρεμιθιές. Μάλιστα στα παλιά χρόνια το χωριό ήταν γνωστό για την παραγωγή της Παφίτικης Πίσσας (Τσίχλας) που παρασκευάζεται από την ρητίνη του δένδρου της τρεμιθιάς. Επίσης τα παλιά χρόνια με τους παραδοσιακούς μύλους άλεθαν τον καρπό της τρεμιθιάς και παραγόταν το παραδοσιακό λάδι, που χρησιμοποιούσαν όλες οι οικογένειες. Αρκετοί κάτοικοι το χρησιμοποιούσαν για θεραπευτικούς σκοπούς.
Στη περιοχή της Τρεμιθούσας υπάρχει σήμερα μια δυναμική οικιστική και τουριστική ανάπτυξη. Λόγω του πολύ καλού κλίματος της περιοχής, καθώς επίσης και της μοναδικής πανοραμικής θέας του χωριού, άρχισε να αναπτύσσεται η περιοχή γύρω από το χωριό με πολυτελείς επαύλεις και οργανωμένα τουριστικά συγκροτήματα.