Свою историю Новоафонский монастырь начал в 1874 году, в это время царское правительство выделяет монахам Пантелеимоновского монастыря территорию, которую занимает нынешний Новый Афон, а также большую денежную субсидию. Это место выбрано не случайно, именно здесь, если верить преданиям, в первом столетии нашей эры был убит римскими легионерами апостол Симеон Кананит, который проповедовал христианство народам Кавказа.
Строительство монастырского комплекса началось в 1875 году, при этом автором проекта становится знаменитый архитектор Н. Н. Никонов. Сооруженный монастырь стал одним из самых грандиозных архитектурных памятников неовизантийского стиля. Шесть храмов являются составляющими этого монастырского комплекса, самым же величественным сооружением здесь считают собор, возведенный в честь великомученика Пантелеимона.