Kıbrıs Menkul Kıymetler Borsası, 1993 ve 1995 yıllarında Temsilciler Meclisi tarafından kabul edilen Kıbrıs Menkul Kıymetler ve Borsa Kanunları ve Yönetmelikleri kapsamında kamu tüzel kişiliği şeklinde bir yasal varlık olarak kurulmuştur. Kıbrıs Menkul Kıymetler Borsası'nda ilk işlem seansı 29 Mart 1996 tarihinde gerçekleştirilmiştir.
Borsa şu anda Düzenlenmiş Bir Piyasa ve Çok Taraflı İşlem Tesisi şeklinde bir Piyasa (yani ‘Gelişmekte Olan Şirketler Piyasası’) işletmektedir; bu piyasalar, Kıbrıs Menkul Kıymetler ve Borsa Kanunu ile Yatırım Hizmetleri ve Faaliyetleri ve Düzenlenmiş Piyasalar Kanunu (MIFID) kapsamında faaliyet göstermektedir. Borsanın başlıca katılımcıları, Borsa Üyeleri (aracı kurumlar), borsaya kote edilmiş ihraççılar ve yatırımcılardır.
Ayrıca, Menkul Kıymetler ve Kıbrıs Menkul Kıymetler Borsası (Merkezi Menkul Kıymet Deposu ve Merkezi Kayıt) Kanunu uyarınca, Borsa, bir Merkezi Depo ve Merkezi Kayıt (CSD) kurulması ve yönetilmesi sorumluluğunu taşımaktadır. Kıbrıs Menkul Kıymetler Borsası'nda listelenen menkul kıymetler CSD'de kayıtlıdır; aynı zamanda, ihraççısı kayıtların Kıbrıs Menkul Kıymetler Borsası tarafından tutulmasını isteyen listelenmemiş menkul kıymetler de CSD'de kayıtlıdır.