Satul Patrika a fost construit probabil prin anul 1050, conform referintelor date de calatori si de istorici. Originea sa se pare a fi pornit de la o familie din kalamoti care a decis sa-si paraseasca satul natal si sa gaseasca o zona mai buna. In sfarsit au gasit un loc si au construit deasemenea si un turn in varful unui deal, turn care inca mai poate fi vazut si astazi.
Satul la vremea lui, era deasemenea un sat-castel, tip de organizare al satului comun in aceea perioada. Casele se afla una langa alta formand un zid de protectie, fara ferestre sau ziduri externe. In zilele noastre inca se mai gasesc balcoanele de piatra si ferestrele care au fost construite in epoca piratilor.
Prima casa impreuna cu marmura dimprejurul usilor si cele doua castele sunt doua din cele mai interesante aspecte ale satului. Capelele sunt ridicate in numele lui Aghios Nikolaos si Taxiarchi (Arhanghelul), si erau deasemenea construite din piatra si lipite de case.
Deasemenea, mergand prin sat puteti vedea casele din piatra, ferestrele colorate ale caselor. Festivitatile satului au loc in data de 29 August, celebrand ziua de nume a lui Sf. Ion.