Η περιοχή της Πόλης Χρυσοχούς κατοικήθηκε για πρώτη φορά μετά τον Τρωικό πόλεμο όταν αρχαίοι μεταλλωρύχοι εγκαταστάθηκαν σε αυτήν, λόγω των πλούσιων κοιτασμάτων χαλκού που υπήρχαν στην περιοχή. Στην περιοχή της Πόλης Χρυσοχούς στα αρχαία χρόνια υπήρχαν οι πόλεις Μάριο και Αρσινόη. Η Αρσινόη εγκαταλείφθηκε τον 7ο αιώνα μ.Χ. λόγω των αραβικών επιδρομών.