В первой половине 1940-х годов благодаря пожертвованиям русских эмигрантов на северной окраине Тегерана появился русский храм — Николаевский собор, находившийся в ведении Русской православной церкви заграницей, официальное открытие состоялось 8 марта 1945 года. Архитектор — Н.Л. Марков. Иконостас для храма был сохранён и перенесён из ранее закрытой Александро-Невской посольской церкви, часть утвари перенесена из ранее арендованного под храм здания на улице Аромане.
Одновременно с храмом был построен двухэтажный церковный дом, где разместились канцелярия и квартира священника.
В 1980-х годах храм постепенно был заброшен. В 1995 году по просьбе его прихожан Николаевский храм был присоединён к Московскому патриархату, окормлять приход был направлен иеромонах (позднее — игумен, архимандрит) Александр (Заркешев).