Najwcześniejsze wzmianki o produkcji sera sięgają aż do Odysei Homera, gdzie Cyklop Polifem jako pierwszy przygotował pierwowzór fety.
Zgodnie z mitem, przewoził mleko od swoich owiec w skórzanych workach zrobionych ze zwierzęcych żołądków. Pewnego dnia zdał sobie sprawę, ku swemu wielkiemu zaskoczeniu, że mleko zsiadło i przybrało stałą formę – i faktycznie smakowało całkiem nieźle.
Zapisy wskazują, że Grecy wytwarzali rodzaj fety z mleka owczego, stosując technikę Polifema.
Pierwsze wzmianki o serze feta pochodzą z czasów bizantyjskich i nazywano go „prosphatos” (co oznacza niedawny).
Pietro Casola, włoski podróżnik, który odwiedził Kretę w 1494 roku, wyraźnie opisał produkcję i przechowywanie fety w solance. Ale dopiero w XVII wieku Grecy zaczęli używać nazwy „feta” (co oznacza plaster). Może to odnosić się do praktyki krojenia sera na cienkie plasterki.
Wszystkie te informacje sugerują, że ser feta może być najstarszym serem na świecie spożywanym do dziś.
Od początku XX wieku ser feta stał się istotną częścią greckiej diety i kojarzony jest z tradycyjnym stylem życia.
