L'Isola di Cipro ha accolto il Cristianesimo ai tempi di San Paolo e di San Barnaba, ai quali si attribuisce la fondazione della Chiesa dell'Isola. Questa, dipendente inizialmente dal vicino Patriarcato di Antiochia, riuscì ad ottenere la sua "autocefalia", o indipendenza ecclesiastica, nel III Concilio Ecumenico tenutosi ad Efeso nel 431.

Fra i Padri più celebri della Chiesa di Cipro spicca la figura di Sant'Epifanio, Vescovo di Salamina [l’attuale Salamis] dal 365 al 403, autore di opere teologiche rimaste celebri, fra le quali spicca il suo "Panarion", il cui insegnamento segna un progresso rilevante nella dottrina mariana del secolo IV.

In seguito, l'Isola ebbe una vita travagliata. Occupata nel secolo VII dagli Arabi musulmani, fu riconquistata dai Bizantini nel secolo IX, ma cadde sotto la dominazione latina, successivamente dei Lusignano (1191-1373), dei Genovesi (1373-1489), dei Veneziani (1489-1571), dei Turchi musulmani (1571-1878) e infine degli Inglesi, fino alla infelice divisione dell'isola fra Turchi e Greci (1974), la quale dura tuttora. Dal punto di vista dell'arte, l'Isola può essere considerata una provincia dell'arte bizantina, sia dal punto di vista architettonico che pittorico, come stanno a dimostrare le numerose opere monumentali e quelle in affresco, in mosaico, e il cospicuo numero di icone che si sono conservate fino ai nostri giorni. Ben dieci Chiese sono state acquisite dall’UNESCO al Patrimonio mondiale dell’umanità.

Antiche fonti apocrife sostengono che Maria SS. si sia recata a Cipro per fare visita ai Cristiani dell'Isola. Pertanto, Cipro costituisce come un unico, vasto Santuario mariano per il numero di Monasteri, Chiese e Santuari dedicati alla Madonna sotto i nomi più vari e più suggestivi, una racolta dei quali forma una vera litania. Così, ad esempio, si parla di Panaghía Troodotissa, Apsiontissa, Arakiotissa, Chrysorraitis, Kamariotissa, Chryssaliniotissa, Phorbiotissa, Avgasidio, Sfalangiotissa, Angheloktistos, Kykkiotissa, ecc. Il titolo di Panaghía [Tuttasanta] è uno dei più cari che la pietà orientale riserva alla Madre di Dio, insieme naturalmente al titolo Theotókos [Madre di Dio]. Gli altri titoli, particolari dell’Isola e difficilmente traducibili, si riferiscono a nomi di luoghi, di personaggi celebri o meno e di prodigi operati dalla Madonna.

Il Monastero della Panaghía di Kykkos trae il suo nome dal monte omonimo, nel massiccio montagnoso detto Troodos, sul quale è costruito. La sua fondazione si fa risalire alla fine del secolo XI, ad opera di un monaco di nome Isaia, che ne fu anche il primo igumeno (abate). Il Monastero conobbe durante la sua lunga storia una grande prosperità e fu centro di intensa vita spirituale e liturgica. Durante l'occupazione turca dell'Isola ebbe molto a patire e molti dei suoi Monaci furono uccisi ed i loro beni sequestrati, dispersi o incendiati. Alcuni di loro divennero Vescovi e Arcivescovi. Fra i più celebri spicca nel secolo XII Neofito, soprannominato il Recluso, definito il Crisostomo di Cipro, per la bellezza dei suoi scritti, fra i quali omelie sulla Madre di Dio; in tempi più recenti spicca il nome dell'Arcivescovo Makarios che vi fu monaco prima di divenire Arcivescovo ed etnarca [cioè, Capo di Stato].

L’interno della Chiesa del Monastero ha di che stupire il visitatore. La sua forma che imita una L, è costituita in pratica da due diverse chiese giustapposte, la prima in forma basilicale allungata, la seconda in croce greca centrata. L’interno comporta una immensa iconostasi che, per l’irregolarità della pianta, non è visibile nella sua interezza dalla navata. La decorazione della Chiesa è di una ricchezza incredibile, a cominciare dai lustri, candelabri tutti diversi e sontuosi, alcuni dei quali hanno la forma della Basilica di Santa Sofia di Costantinopoli; e dappertutto ori e volute d’incenso. Il tutto lascia nell’animo di chi vi entra una sensazione indefinibile di pace e di profonda spiritualità.

Al centro della celebrità del Monastero sta l'icona mariana, detta "Panaghía Kykkiotissa" che vi si venera. L'icona ha fama di essere un ritratto originale della Madonna fatto da San Luca. Secondo una tradizione difficilmente controllabile, era dapprima venerata in Egitto, poi in seguito alla conquista araba della terra del Nilo, fu messa in salvo e portata a Costantinopoli. Lì rimase fino al 1082, anno in cui fu donata dall'Imperatore Alessio I Comneno (1082-1118) al monaco Isaia che aveva costruito il Monastero. Al suo arrivo nell'Isola l'icona si segnalò con numerosi prodigi, i quali si rinnovarono spesse volte in seguito. Essa si è resa celebre anche per essere scampata a ben quattro incendi. Il Monastero divenne così meta di numerosi pellegrinaggi, non solo degli abitanti dell'Isola ma di pellegrini provenienti da tutto il mondo ortodosso. Attualmente l'icona si festeggia non meno di due volte all'anno: la prima, l'8 Settembre, in occasione della festa della Natività della Madonna; la seconda il 15 Agosto, nella festa della Dormizione di Maria. Anche gli abitanti Turchi dell'Isola, benché musulmani, non mancano di partecipare a questa venerazione.

Da due secoli nessuno è mai riuscito a vedere l’icona, coperta da una custodia in oro e argento che risale al 1776; e la fantasia popolare è fortemente impressionata da racconti di castighi inflitti a profanatori o ad audaci curiosi. Ancora oggi nella mano bronzea visibile a destra dell'icona (un ex voto) è indicato dalla tradizione il castigo di un turco che, per aver osato accendere una sigaretta alla lampada votiva, ebbe disseccata la mano.