Biserica a fost ridicată în anul 1819 în Cârtojani de Jos sau Vida-Cârtojani, pe proprietate de moșneni. Despre vechimea ei vorbesc câteva inscripții păstrate pe pereții bisericii și pe o cruce de piatră din fața ei. Din aceste inscripții reiese rolul principal jucat de preotul Ion și de preoteasa Manda, la ridicarea acestui lăcaș în anul 1819. Numele lor și al neamului lor apar și pe o icoană a bisericii din anul 1830. Tatăl preotului Ion, Toader sin Ion Coșoi, care pe cruce apare și cu supranumele boegiu, a închinat bisericii icoana de hram, la o dată necunoscută.
În istoria bisericii apare o etapă mai puțin cunoscută, cea în care a fost îmbrăcată la exterior în zidărie, și apoi a fost zugravită cu icoane. Tot atunci a fost adaus un pridvor cu patru stâlpi de zidărie în fața intrării, iar peretele dintre tindă și naos a fost înlocuit cu unul de zid. În această etapă a fost acoperită pisania din dreapta intrării, de aceea îmbrăcarea cu zidărie nu poate fi datată odată cu ridicarea bisericii, în 1819. Se poate presupune, că această importantă etapă a avut loc în secolul 19, înainte de 1883, când funcția de biserică parohială a fost preluată de o biserică de zid.
În secolul 20, biserica a funcționat ca și capelă de cimitir până în 1940, când a fost dezafectată de cutremur. A fost afectată de cutremurul din 1977 și de inundațiile din 2005.
Biserica, ajunsă într-un stadiu de ruină, a fost reconstruită aproape în totalitate, în anii 2007-2008, într-o formă cât de cât asemănătoare cu cea inițială. Se poate constata că doar o mică parte a materialului lemnos original a fost reintegrat în structura sa, și acesta parțial folosit în locuri unde nu a stat inițial. Construcția și-a pierdut vechile proporții în elevație, structura de lemn fiind ridicată mult peste nivelul vechii streșini, cu două rânduri de bârne, diferența observându-se în imaginile anterioare renovărilor și în comparație cu zidăria rămasă neclintită pe latura de sud. O altă schimbare semnificativă a apărut în fața intrării, unde a fost adaus un pridvor de lemn, fără legătură cu istoria vechiului lăcaș. Intrarea a fost refăcută aproape total, lipsind piesa orizontală, caracteristică peste intrare, pe care se continua funia sculptată de pe cei doi ușori laterali.
Biserica din Videle-Cârtojanca este una dintre foarte puținele biserici de lemn rămase în zona de sud a Munteniei. Are dimensiuni modeste, planimetrie cu tindă mai îngustă decât naosul, un buzunar special pentru proscomidie pe latura de nord a altarului și câteva elemente artistice care o scot în evidență.
De la vest la est, biserica este împărțită în cele patru încăperi tradiționale: pridvor deschis, de dată recentă, tindă, naos și altar. Altarul este mai îngust și terminat poligonal, în cinci laturi. Pe latura de nord altarul prezintă o mică nișă pentru proscomidie, vizibilă în exterior prin prelungirea peretelui naosului spre răsărit. Trecerea dinspre tindă spre naos este reconstituită, pe locul unor stâlpi de zid secundari. Iconostasul păstrează o grindă originală decorată cu funie peste cele trei uși spre altar. Bolta joasă reproduce forma curbă anterioară. Încăperile sunt luminate de un număr redus de ferestre, mult mărite într-o fază ulterioară.
Structura originală a fost ridicată din bârne fasonate din lemne crepate, fixate între ele cu cepuri. Bârnele au fost încheiate la capete în cheotori netede, bisericești, în coadă de rândunică.
