Храм Св. Николай е построен от Колю Фичето в периода 1834-1836 г. и е осветен на 6 декември 1836 г. от търновския митрополит Иларион Критски. За построяването на църквата говори епиграфският паметник над южната й врата. Надписът е на български и гръцки и се предполага, че е поставен през 1849 г. след голямото земетресение. Храм Св. Николай представлява ниска трикорабна базилика с дължина 37 м. и ширина 17 м. През 1843 г. тук е открито първото българско училище в Търново, като през 1844 г. за него се построява отделна сграда в двора на църквата. Издържайки се със средства на търновските еснафи, училището бързо се превръща в основен център за борба срещу гърцизма. В него преподават Никола Златарски, Петко П. Николов, Пеню Давидов и други видни просветни дейци и учители, а в църквата Св. Николай във Велико Търново служат едни от най-видните борци за независимост на българската църква. През 1872 г. е построена камбанарията на църквата. През 1879 г. храмът побира повече от 300 депутати, събрали се на предварителни заседания (общо четири на брой) преди провеждането на Великото народно събрание. През 1913 г. църквата Св. Николай става катедрален храм. През 1949 г. в северната част е построен параклис Св. Евтимий, а Неделното училище е възстановено през 1995 г. Църквата Св. Николай във Велико Търново се намира в старинния квартал Варуша и е една от най-големите действащи църкви в града. Всеки посетител на старопрестолния град, който желае да се наслади напълно на старинната му атмосфера, има на свое разположение голям избор от хостели, къщи за гости, апартаменти и хотели до храм Св. Николай.