Православная церковь Святителя Николая Чудотворца является культурным памятником, расположенным на севере Штутгарта.

Первый храм в этом городе появился благодаря приезду княжны Екатерины Павловны для свадьбы с Вильгельмом Первым. Изначально это была обычная приходская церковь, находившаяся в Fürstenbau, который сейчас не существует. В 1819 году, после смерти королевы, церковь перенесли в храм на Ротенберге, возведенный над ее могилой.

В 1842 году по инициативе князя А.М. Горчакова была создана походная церковь при российской миссии. В 1846 году эту церковь посетила великая княжна Ольга Николаевна. В 1854 году храм при миссии был закрыт. С 1864 года церковь находилась в Большом дворце. После смерти Ольги Николаевны храм перенесли в виллу «Berg», которая тогда принадлежала княгине Вере Константиновне.

В 1894 году Александр Третий утвердил проект строительства новой отдельной церкви во имя Святителя Николая. Для строительства выбрали небольшую площадь, а закладка здания состоялась в мае 1895 года. Проект разработал немецкий архитектор Людвиг Айзенлор.

Освящение храма прошло уже в декабре 1895 года. Сюда были перенесены иконостас и другие церковные предметы, ранее находившиеся на вилле «Berg».

Во время Первой мировой войны храм был закрыт. В годы Второй мировой войны он сильно пострадал: сгорели утварь и убранство, обрушились купол и колокольня. В 1950-х годах храм полностью восстановили, и он приобрел современный вид. В 1970-х годах Николай Шелихов провел тщательную работу по восстановлению иконостаса.