La prima testimonianza scritta sulla chiesa risale al 1616. La chiesa si trova nella parte vecchia della città , Bascarsija. Si tratta di una struttura in pietra rettangolare con una sfumatura di architettura islamica. È interessante notare che la larghezza della chiesa supera l’altezza. Alcuni importanti reliquie portate qui da tutto il mondo sono conservati nel Museo della chiesa o all’interno della chiesa stessa. Le reliquie di S. Tecla, un santo della Chiesa paleocristiana dato in dono alla Chiesa Vecchia da Arsenij IV Jovanovic, il Patriarca, è una delle reliquie più preziose .