Το Γυψοχώρι είναι πεδινός οικισμός του νομού Πέλλας με υψόμετρο 20 μ. και 470 κατοίκους. Βρίσκεται στο νότιο τμήμα του νομού, 30 χλμ. Ανατολικά της Έδεσσας.
Το Γυψοχώρι, όπως μαρτυράται και από την εκκλησία του Αγίου Αθανασίου (1851), είναι παλαιός οικισμός. Δυστυχώς όμως, δεν υπάρχουν καταγεγραμμένα στοιχεία για την ιστορία του. Κανείς δεν γνωρίζει με ακρίβεια πώς δόθηκε το όνομα "Γυψοχώρι" στο χωριό. Σύμφωνα με μια εκδοχή, το όνομα αποδίδεται στην κόρη του Μπέη της περιοχής, την Γιουψάν, η οποία κατοικούσε στο χωριό. Με το όνομα αυτό προσδιόριζαν και ολόκληρο τον οικισμό. Αργότερα, το χωριό ονομάστηκε Γιούψοβο. Στο σημείο όπου βρίσκεται σήμερα η πλατεία του χωριού, υπήρχε το κονάκι του Μπέη. Ήταν ένα μεγάλο διώροφο κτίριο, το οποίο κατεδαφίστηκε στα μέσα του προηγούμενου αιώνα. Εικάζεται ότι υπήρχε και δεύτερο κονάκι στην είσοδο του χωριού.