წმ. მატათა მოციქულის სახელობის გიმნაზია დაფუძნებულია სრულიად საქართველოს კათოლიკოს–პატრიარქის, მცხეთა–თბილისის მთავარეპისკოპოსის, ბიჭვინთისა და ცხუმ–აფხაზეთის მიტროპოლიტის ილია II ის თანადგომით და ბათუმისა და ლაზეთის, მიტროპოლიტი დიმიტრის ინიციატივით 2004 წლის 5 იანვარს.