Το 1979 ιδρύεται η εταιρία από τον Κωσταντίνο Τσιμπούκα και εδρεύει το πρώτο της κατάστημα στο Ηράκλειο Κρήτης, αρχικά με λίγα σουβενίρ,κεραμικά και κοσμήματα .

Η οικογενειακή παράδοση συνεχίζεται το 1984 με ιδιαίτερα επιχειρηματικό πνεύμα και οδηγεί στην ίδρυση ενός νέου καταστήματος με την επωνυμία Kosta Maria , (προς τιμήν του ιδιοκτήτη και της γυναίκας του),αποκλειστικά με κοσμήματα στον λιμένα χερσονήσου.

Σιγά σιγά τα κοσμήματα του διακρίνονται ενώ ο επαγγελματισμός τους σύντομα χτίζει μια σχέση εμπιστοσύνης με τους πελάτες του .

Το 1999 πραγματοποιείται ανακαίνιση και επέκταση του καταστήματος, που αισθητικά εναρμονίζεται με το στυλ και τις σύγχρονες ανάγκες ενός υψηλού επιπέδου κοσμηματοπωλείου αλλά και η επέτειος για τα 15 χρόνια Kosta Maria.

Γιορτάζει τα 30 του χρόνια το 2014, με όλους τους αγαπημένους και ευχαριστημένους πελάτες παρόντες , από εσωτερικό και εξωτερικό για να διακρίνουν για ακόμη μια φορά την εξαιρετική ποιότητα του.

Το πρώτο μας eshop αποτελεί γεγονός το 2022 για μια καλαίσθητη ηλεκτρονική εμπειρία αγορών από απόσταση σε ολόκληρη την Ελλάδα και το εξωτερικό.