תחילת הסיפור של מג'סטיק נאוליט היא ב-1999, עת חברת מג'סטיק השלימה את פיתוחו של מוצר אבן חדשני. המוצר הורכב ממינרלים בצורת סלעים קטנים, שהובאו מכל רחבי העולם. מאז ועד היום החברה מייצרת מאותם מינרלים לוחות, תחת המותג Semi-Precious Stone Slabs. ב-2006 נוסדה מג'סטיק ג'מסטון, שחלשה על לוחות אלה, וב-2013 החל ייבוא מוצרי נאוליט – לוחות גרניט פורצלן הנחשבים למתקדמים בעולם.

לנאוליט שורה ארוכה של יתרונות: הוא מיוצר ממוצרים טבעיים בלבד ללא פולימרים, עמיד פנימית וחיצונית, מגיע במגוון טקסטורות, צבעים וגימורים (כולל עיצובים בהשראת אלמנטים מהטבע) ועוד. הוא משמש חומר ריצוף וחיפוי מהמעלה הראשונה עבור מטבחים וחדרי אמבטיה, ציפוי חוץ וגם חומר משלים ומרכזי בענף הריהוט.