Манастирска црква у Матејчу има основу уписаног крста са пет кубета, са четири мања у угловима и великим у средини које је својом дванаестостраношћу јединствен пример у склопу тзв. вардарске стилске групе[1], а по својој архитектури подсећа на оне у Старом Нагоричану и Нерезима.[5] Дугачка је 23.5m и спада међу веће грађевине, а њену издужену основу поред четири основна стуба, држе још по два стуба на источном и западном делу цркве. Два додатна стуба на западу са још два нижа одвајају средишњи део цркве и са главним улазом формирају припрату.[1]
Сама црква је грађевински тако изведена да је њен средишњи део најосветљенији међу грађевинама вардарског стила.[1]Живопис у самој манастирској цркви припада сликарству прве половине 14. века и изведен је непосредно после Душанове смрти.[5] Одликује га висок реализам са занимљивом скалом боја и више живости него што се обично среће на фрескама, као и драматичношћу приказа из ондашњег живота.[2]
Поред главног улаза на западу, црква је имала и два бочна улаза на северу и југу који су касније зазидани. На бочним странама се изнад простора за врата налазе прозори у два реда, док се на западном калкану изнад припрате налази један окулус. Грађена је обичним притесаним каменом и са њене спољне стране нема нарочитог улепшавања фасаде или шарања опекама који се могу наћи код других споменика. Кубета су међутим израђена од опека, а сама црквена апсида је украшена нишама.[1]
Првобитна црквица
Првобитно се на месту манастирске цркве налазила омања црквица око које се највероватније временом развио манастир и око које је подигнута, највероватније у 13. веку, манастирска црква која је опстала до данас. Поред овог случаја, оваквих примера за подизање нове веће цркве око првобитне мање има и у Јерменији у Мзхету.[1]
Првобитна црквица је била мала једнобродна грађевина чији је северозападни угао претворен у североисточни централни стуб нове цркве. Имала је правоугаону основу са спљоштеним југозападним теменом из које се отварала полукружна апсида са прозором смештеним на њеној средини. По својој површини, првобитна црквица је заузимала око 1/3 површине главног простора између средишње куполе и олтарске апсиде.
Старешина манастира, Матке, био је 1934. године јеромонах Трифун.[9]
Између два светска рата, извршена је реконструкција манастира, током које је из његове унутрашњости склоњена првобитна црквица.[1] После Другог светског рата, на манастирској цркви су поново изведени конзерваторско-рестаураторске радови 1953. и 1960. године.
Због јаког култа Богородице везаног за овај манастир, католичка црква је при покатоличавању православних у Летници и околини, створила култ Летничке Богородице, коју су назвали Карадачком Богородицом (Црном или Црногорском). Иван Јастребов је о томе писао да је у Горњој Морави живео латински (католички) спахија Вицковић, који је утицао да се тамошњи православци покатоличе. По Јастребову, један од украса његове куће био је и кип младе жене која у левој руци држи дете, а десна јој је положена на десном колену, у којој држи камену јабуку. Након његове смрти, та статуа је лежала до доласка Турака на отвореном пољу, а кад се то заборавило, католички попови су је удостојили велике почасти. У доба Јастребова, она се налазила у цркви летничкој, над олтаром изнутра, обучена са дететом у црквеној сукњи и са венцима на главама. Ранији католички попови, који су знали да је у Скопској Црној Гори била велика црква успења Богородице, а када су цркву у Летници присвојили, ставили су у њу овај кип и назвали је Карадачком Богородицом, уместо оне у селу Матејићу. Говорили су да је статуа долетела из Скопља. У доба Јастребова у 6 села Горње Мораве, са 225 кућа, живели су католици, а тадашњи бискуп је енергично радио да и околне православце покатоличи. Привлачио је многе да иду на поклоњење летничкој Богородици. Тада су и православни почели ићи у Летницу, где су примали благослов ревносног бискупа Фуљђенца Чарева.[11]
Вандализми
Године 2001, група Албанаца је оскрнавила манастир тако што је уништила живопис. Поред уништене фреске Богородице са малим Христом, оскрнављен је и живопис свеца (Светог Петра) којег су ишарали маркером.[12]