Les relations entre les deux pays ont été établies en 1960[1].
L'ambassade de Chypre a Bruxelles a ouvert ses portes en 1971[1]. L'ambassadeur était également accrédité auprès du Luxembourg, de la Suisse et de la Gambie[1].
Le , l'ambassade de Chypre à Bruxelles a fermé et le nouvel ambassade compétent pour la Belgique est celui de La Haye[2],[3]. Les raisons avancées par le ministère chypriote des Affaires étrangères sont notamment que l'ambassade était peu utilisé et que l'ensemble des demandes effectuées par la population (passeport biométrique, etc.) devait être traitée par les ambassades à Paris, La Haye ou Londres[2]. La Représentation permanente de Chypre auprès de l'Union européenne est, de son côté, restée ouverte[4].