Church of the Red Gospel
Image by Ian.Climacus
An 18th century Armenian church named "The Church of the Red Gospel". Just around the corner from the hotel I stayed at.
Click for a before and and after photo. Built in either 1775 or 1808, it was destroyed on April 13, 1989, Georgian officials ascribed its destruction to the intensity of an earthquake that had struck Tbilisi a day before. It stood at 40 metres.
Thank you Seroujo for providing the information in comments — my map and guide book said nothing of it [unless I missed it].