Murray ble etablert i 1808 før Orleans County ble opprettet. Byen var da en del av Genesee County.