Це́рковь Свято́го Па́вла во Владивосто́ке (Deutsch. Pauluskirche zu Wladiwostok) — лютеранская кирха, старейшее церковное здание города.
В 1878 году российский немец Отто Рейн переселился с Аляски во Владивосток, купил участок земли и передал его лютеранской общине, которая построила на нём деревянную лютеранскую церковь — предшественницу нынешней кирхи. В 1909 году деревянная церковь была заменена на кирпичную, построенную на средства предпринимателей немецкого происхождения. Основную сумму внесла торговая фирма «Кунст и Альберс». Постройка обошлась в 43 801 рубль 17 копеек.
Церковь была рассчитана на 400 человек. Мест для сидения — 220. Построенная на возвышении, кирха доминировала над окружающим пространством и стала заметной частью облика центра города.
С 1880 по 1912 год пасторскую службу осуществлял евангелическо-лютеранский дивизионный проповедник Карл-Август Румпетер (вариант имени в источниках — А. П. Рюмпетер). С 1913 по 1922 год — пастор Адальберт Леста. С 1923 по 1935 год — пастор Вольдемар Рейхвальд.
В 1935 году власти закрыли храм и распустили лютеранскую общину. 28 декабря Рейхвальд был арестован и осуждён на 7 лет лагерей. Его дальнейшая судьба неизвестна. В кирхе разместился клуб старшин Тихоокеанского флота, затем кинотеатр. С 1950 по 1997 год — Военно-исторический музей Тихоокеанского флота. У входа стояли музейные пушки и танк Т-18, на месте алтаря — бюст Ленина.
В мае 1992 года в только что открытый для иностранцев Владивосток приехал пастор из Гамбурга Манфред Брокманн и воссоздал в городе евангелическо-лютеранскую общину Святого Павла.
16 сентября 1997 года, в присутствии посла Германии в России, здание кирхи было передано общине в безвозмездное и бессрочное пользование. Посол, доктор Эрнст-Йорг фон Штудниц, немало этому содействовал. Сразу же церковь начала действовать, и сразу же была начата реставрация здания, продолжавшаяся более 12 лет. Реставрация была выполнена, в основном, с помощью организаций и частных лиц из Германии, США и других стран — это и финансирование, и труд специалистов и волонтёров.
В феврале 2006 года из Австралии был доставлен орган, дар лютеранских общин Мельбурна и Сиднея. Орган использовался по 2009 год и был передан лютеранской общине города Арсеньева. Второй орган подарила Т. Штоль (Эсслинген, Германия), ныне он звучит на каждом богослужении.
Кирха является главным храмом пробства Дальнего Востока (немецкой) Евангелическо-лютеранской церкви в России. С 7 ноября 1993 года пробстом Дальнего Востока и пастором общины Святого Павла является Манфред Брокманн, почётный консул Германии в отставке. Из-за эмиграции в Германию, отмечал в 2004 году пастор Брокманн, этнических немцев в общине почти не осталось, она растёт за счёт русских прихожан. В 2006 году численность общины достигла 200 человек.
Помимо богослужений, в кирхе проводятся социальные мероприятия, благотворительные концерты, с сентября 2006 года — концерты органной музыки.