В возрасте трёх лет Никола стал сиротой, потеряв отца. Начал обучение в возрасте 10 лет в Трявна. Когда ему было 17 лет, изучал камнетёсное ремесло у мастеров западноболгарской строительной школы в городе Горица (Корча, в современной Албании). После этого работал на строительстве церквей, колоколен и мостов в Брацигово. Никола стал подмастерьем в возрасте 23 лет и был полноправным членом строительной гильдии в 36 лет.
Помимо родного болгарского языка, свободно говорил на турецком и владел в достаточной степени греческим и румынским языкам, однако мастер был неграмотен, не умел читать и писать.
Однажды Колю Фичето лёг под один из построенных им мостов во время испытания, дабы показать свою уверенность в его надёжности.
Умер архитектор в Велико-Тырново в 1881 году, где и был похоронен.