Храм Николая Чудотворца на Таганской (Семеновской) улице был относительно молодым среди московских церквей. Церковь была построена предположительно в 1672-1673 или в 1699-1702 годах в центре Таганской слободы, и сейчас служит достойным украшением длинной улицы Таганской.
Об истории строительства храма существует две версии. Согласно первой, в 1682 году патриарх Иоаким благословил возведение каменной Никольской церкви, той самой, что чудом дожила до нашего времени. Однако у прихожан не оказалось достаточно средств, чтобы осуществить дорогостоящее строительство, и деньги собирали очень долго, так что возведение храма началось только в 1699 году. Вторая версия гласит, что в 1682 году на этом месте появляется каменная одноярусная церковь с небольшой трапезной и отдельно стоящей шатровой колокольней. Здание взялись pасшиpять в начале XVIII века на средства, пожертвованные князьями Гагариными. Тогда и соединили пpистpойками колокольню и трапезную. Работы окончились в 1712 году, когда над четвериком основного объема возвели два яруса, завеpшив их высокой гоpкой кокошников с тесно поставленными пятью баpабанами с главками, надстpоили втоpой этаж над трехчастной абсидой алтаpя и тpапезной, а в пpистpойке у колокольни сделали лестницу, ведущую в верхний, летний храм. Пеpестpойку пpоводили по пpоекту замечательного pусского аpхитектоpа Осипа Стаpцева. В уникальном сооpужении сочетаются аpхаичные тpадиции дpевнеpусского зодчества с типичным для стиля баpокко декоpом.
В августе 1712 года новоустроенный храм освящало духовенство Успенского собора. Храм, воздвигнутый на Таганском холме, был высотной доминантой площади и замыкал на себе перспективу прилегающих улиц, в соответствии с исконной московской традицией, где храмы имели роль градостроительных символов, и получалось, что в перспективе каждая улица Москвы вела к храму.
Храм имеет много других отличительных черт среди церквей, строящихся в то время. Он стал протестом против петровских новшеств в архитектуре. Спустя два года после освящения Никольского храма, в 1714 году, вовсе было запрещено каменное строительство в Москве. Для православного московского архитектора это было настоящей катастрофой. Известно, что старый мастер принял иноческий постриг в одном из московских монастырей и умер после рокового в его жизни 1714 года. Именно поэтому Церковь Николая Чудотворца называют последней средневековой постройкой старой Москвы.
Церковь интересна своей несимметричной композицией, состоящей из двухцветного пятиглавого четверика собственно храма (главный престол иконы Казанской Богоматери) с трёхчастной апсидой и трапезной (с 1756 г. престол Трёх Святителей) с северным Никольским приделом, трактованным как самостоятельная церковь с одноглавым двухсветным четвериком основного объёма, скруглённой апсидой и трапезной, что значительно обогащает силуэт здания, позволяя воспринимать его с разных сторон в различных живописных ракурсах.
Храм, оформленный на углах лопатками, завершён двумя рядами кокошников, расположенных в шахматном порядке, барабаны пятиглавия украшены аркатурой, венчающие карнизы дополнены поясами мелких нишек, поребрика и «пилы».
Несмотря на множество реставраций и практически полное восстановление после революции 1917 года, храм Николая чудотворца остается и по сей день украшением Таганской улицы и всего Таганского района. Храм восстановлен максимально в том виде, каким он был задуман Старцевым. Здесь находится очень редкий в Москве образ иконы Богоматери «Прибавление ума», который известен среди верующих и перед которым молятся и о детях, и об учащихся, и о болящих, и о даровании разума — духовного и телесного. Обычно к этой иконе ездят в Тихвинскую церковь на ВДНХ, и замечательно, что теперь к ней можно вознести молитвы чуть ли не в самом центре Москвы. А слева от иконостаса размещается дивный образ святителя Николая Чудотворца.