Η Πρεσβεία της Κυπριακής Δημοκρατίας στη Σόφια ιδρύθηκε το 1992. Οι διπλωματικές σχέσεις Κύπρου και Βουλγαρίας εξιστορούνται αμέσως μετά την ανακήρυξη της ανεξαρτησίας της Κυπριακής Δημοκρατίας το 1960. Από την ίδρυση της ο Πρέσβης της Κύπρου στην Αθήνα ήταν παράλληλα διαπιστευμένος και ως Πρέσβης στη Σόφια. Από την 1η Σεπτεμβρίου 2009 η Κυπριακή Δημοκρατία προχώρησε στη διαπίστευση Πρέσβη με μόνιμη έδρα τη Σόφια.

Η κύρια αποστολή της Πρεσβείας είναι ανάπτυξη και περαιτέρω εμβάθυνση των πολιτικών, οικονομικών, εμπορικών και πολιτιστικών σχέσεων της Κύπρου με τη Δημοκρατία της Βουλγαρίας. Παράλληλα, η Πρεσβεία παρέχει γενικές πληροφορίες περί Κύπρου και προξενικές υπηρεσίες σε Κύπριους πολίτες που διαμένουν μόνιμα ή επισκέπτονται τη Βουλγαρία, αλλά και σε αλλοδαπούς τουρίστες ή άτομα που επιθυμούν να έχουν σχέσεις με τη Κύπρο σε διάφορους τομείς.