Omonia Nicosia ra đời tháng 6/1948 trong bối cảnh chia rẽ của thể thao Cyprus. Lịch sử do câu lạc bộ công bố ghi trận chính thức đầu tiên ngày 31/10/1948, khi Omonia thắng AMOL Limassol 5–1.
Những chiếc cúp quốc nội đầu tiên
Năm 1961, Nasco Tsiakmakov dẫn dắt Omonia tới chức vô địch quốc gia. Đội đoạt cúp Cyprus đầu tiên năm 1965, rồi có chức vô địch giải đấu thứ hai năm 1966.
Mùa 1971–1972 đem lại ngôi vô địch thứ ba sau cuộc đua với EPA. Từ năm 1974 đến năm 1979, Omonia giành sáu chức vô địch liên tiếp; riêng năm 1974 có thêm cúp quốc gia để hoàn tất cú đúp.
Các chiến thắng ở châu Âu
Câu lạc bộ lưu lại những kết quả như thắng Ajax 4–0, Salzburg 2–1 và Den Haag 3–0. Ở giai đoạn hiện đại, lịch sử ghi chiến thắng PAOK 2–1 tại vòng bảng Europa League và hai trận thắng Gent cùng tỷ số 2–0.
Các chiến thắng trên là những trận thuộc nhiều mùa và giải UEFA khác nhau. Chúng bổ sung dấu ấn quốc tế cho lịch sử quốc nội, không đồng nghĩa Omonia đã giành chức vô địch các giải châu Âu đó.
