В современных Меленках практически не осталось храмов со времен основания города (в 1778 г. село Меленки при разделении Владимирской губернии на уезды получило статус уездного города). Первый каменный Покровский собор в городе был построен в 1816-1822 гг., а в 1835 г. к нему были пристроены трапезная и колокольня. Однако через столетие, в 1934 г. все эти культовые здания были снесены. На их месте был основан городской парк.
В 1833 г. началось строительство каменного храма Всех Святых рядом с деревянной Покровской церковью на одноименной улице. Во время русско-турецкой войны 1877-1878 гг. возведена колокольня из красного кирпича. Всесвятский храм существовал до 1940 г., а затем его постигла участь всех его предшественников – он был снесен. На его месте были устроены кладбищенские захоронения. Сохранилась лишь колокольня храма Всех Святых, которую в советские годы использовали как городскую пожарную вышку.