A település jelenlegi helyén és nevén csak 1896-tól létezik. Ezen a területen volt egy Sós nevű uradalmi gazda birtoka, annak közelében pedig egy tó, mely azóta kiszáradt. Az ősfalu a Hernád folyó partján terült el, melynek Hoporty volt a neve. A folyó gyakori áradása miatt lakosai távolabb kényszerültek, majd egy 1892-es tűzvészben a falu teljesen leégett, így kezdtek lakói a jelenlegi falu helyén építkezni és 1896-ban Sóstófalva nevet vette fel az új település. A Hernád menti települést már egy 1387-es irat is Hoporty néven említi. Régészeti leletek pedig neolit település maradványait is megtalálták ezen e helyen. A hajdani lakosság gazdálkodással földműveléssel foglalkozott, sokan jártak közülük napszámba a Sós uradalomba. A régi település hagyatéka a Református Templom harangja.
