Patrika küla rajati vastavalt ajaloolaste uurimuste kohaselt 1050 aastate paiku. Selle küla rajamine on seotud Kalamoti perekonnaga, kes otsustasid jätta maha oma kodud ning otsisid endale parema koha. Lõpuks otsustasid nad ehitada torni mäe tippu, mida on siiani võimalik näha külast.

Oma algaastatel oli küla üks kindluse-küladest. Külas olevad hooned on üksteisega külgküljeti kokku ehitatud ning moodustavad kaitsemüüri. Müürist väljaspool ei asu ühtki akent ega ust. Tänapäeval on siiani säilinud kivist rõdud ning akad, et end piraatide eest kaitsta.

Huvitaivamad vaatamisväärsused, mida külas näha on küla esimene maja, mille sissekäigu kohale on ehitatud marmorist kits, ning kaks, seal asuvat kabelit. Kabelid on ehitatu Aghios Nikolaose ja Taxiarchi auks. Kabelidki on ehitatud majadega kokku ning on seetõttu üksteisega ühendatud.

Peale selle on väga kaunis jalutada mööda Patrikat, kuna seal asuvad kaunid, antiiksed kivihooned, mugavad nurgatagused, mitmevärvilised akna katted. Peale selle näete te sealses arhitektuuris veel mitmeid teisi huviavaid objekte.

Küla püha on 29. augustil, St. Johni päeval.