Церква Різдва Христового на Поштовій площі була першою значною спорудою, яка відкривала собою Києво-Поділ з боку Дніпра.
За легендою, вона була заснована іще при князі Володимирі, хоча перша відома згадка (у звіті королівських комісарів) датується 1543 р.