През 1555 година обущарят Никола е убит с камъни от озверяла тълпа мохамедани, а тялото му е изгорено.
На това място през 1900 г. по проект на арх. Антон Торньов е издигнат храм, в който се съхраняват частици от мощите на светеца, намерени в пепелта на кладата.

Храмът е един от най-ярките образци на софийския неовизантийски стил и впечатлява с пропорциите си и богатата декорация от многоцветни керамични фризове, каменна и дървена пластика по фасадите. Интериорът е дело на декораторите С. Баджов и Х. Тачев.
Великолепен е и ажурният иконостас, изпълнен от братята Алексиеви от Дебърската школа.

В близост до църквата се намира Паметник на опълченците, загинали в битката за Одрин през 1913 година.