Храм равноапостольных Мефодия и Кирилла учителей Словенских, стал первым храмом Владивостока, построенным после революции от фундамента до креста в г. Владивостоке. Свое начало он берет с домовой церкви, которая была открыта на Рождество Христово 2000 г. в здании Православной гимназии по ул. Бородинской 25.

Домовой храм в здании Православной Гимназии.

Вскоре на территории гимназии было выбрано место, и пятого июля 2000 года начались земляные работы и закладка фундамента под здание будущего храма. Проект храма выполнил Александр Семенович Котляров, главный архитектор ДНИИМФ. В сентябре работы по устройству фундамента были закончены, после чего началась уже заготовка строительного материала, для того чтобы в апреле продолжить строительство.

22 апреля 2001 года епископ Владивостокский и Приморский Вениамин совершил чин освящения фундамента и закладного камня. С этого дня началась кладка стен, возведение куполов и другие строительные работы, которые были закончены в конце декабря.

Высокий, светлый храм, выстроенный в русском стиле, едва вместил всех желающих присутствовать 3 января 2002 года на освящении храма и первом богослужении, которое возглавил Владыка Вениамин.

Поздравляя воспитанников гимназии и всех гостей, Владыка отметил: «Еще один храм как свеча вознесся на Приморской земле. Много еще нужно храмов построить нам, чтобы исцелить человеческие души, исковерканные безбожным временем. Символично, что он получил название в честь просветителей славян – равноапп. Мефодия и Кирилла, так как мы сейчас очень нуждаемся в духовном просвещении».

Площадь храма составляет 210 кв. он рассчитан на 300 человек . Стены храма выложены из красного облицовочного кирпича, венчает которые два купола.  Сегодня храм является не только духовным центром Православной гимназии, своим великолепием и красотой  он преобразил весь район второй Речки.