Это одна из старейших церквей города Орла. Она получила свое название из-за близости к ней рыбных лавок рынка. Впервые церковь упоминается в 1644 году. Первоначально она была деревянной. В 1755 году в штате церкви было три священника, приход составлял 220 дворов. Каменное здание с колокольней было сооружено в 1797 году и неоднократно перестраивалось. Колокольня была отремонтирована в 1897-1898 годах. В мае 1923 года в церкви произошел крупный конфликт между последователями патриарха Тихона и обновленцами. Обновленцы, под крики толпы, были выдворены из храма.
Церковь была закрыта в начале 30-х годов, а затем - разрушена накануне войны. Сейчас на этом месте расположено одно из зданий рынка, предприятие "Маяк".
Адрес предприятия "Маяк" на центральном (молочном) рынке города Орла (место бывшей церкви): г. Орел, ул. Черкасская, 2.