Nicósia foi uma cidade-estado conhecida como Ledra ou Ledrae em tempos antigos. O rei de Ledra, Onaságoras, registou-a como homenagem.C., Ledra foi uma cidade helenística e romana pequena e insignificante, também conhecida como Lefcoteia . Em 348 d.. C., a cidade recebeu o seu primeiro bispo cristão, Trifílio.