Храм Лазаря Четверодневного в Тамбове был основан как домовая церковь при городской богадельне. Строительство осуществлено в период с 1869 по 1872 год на средства тамбовского купца и благотворителя Андрея Михайловича Носова. Здание богадельни включало четыре кирпичных корпуса, в одном из которых разместилась церковь с храмовой иконой «Воскрешение Лазаря».
Архитектурное решение храма отличалось скромностью. Церковь представляла собой здание с двумя плоскими куполами, алтарь которого выходил на Дворцовую улицу. Внутреннее убранство включало деревянный иконостас простой столярной работы. Купол был расписан масляными красками с изображениями евангелистов и сцен из Нового Завета.
Содержание храма и богадельни обеспечивалось процентами с капитала, вложенного Носовым в Тамбовский городской банк, а также добровольными пожертвованиями. После Октябрьской революции 1917 года здание использовалось как дом престарелых, госпиталь, аптека, а в 1949 году было переоборудовано под детский кинотеатр «Комсомолец».
В 1990-е годы здание храма было возвращено Русской Православной Церкви. Проведены реставрационные работы, в ходе которых восстановлены иконостас, алтарь, прорублены западные двери и установлены купола. В настоящее время храм действует, в корпусах бывшей богадельни также размещаются воскресная школа и другие учреждения.
Храм относится к Тамбовскому городскому благочинию Тамбовской епархии. Престольный праздник отмечается в Лазареву субботу — субботу шестой седмицы Великого поста. В 2024 году существовал проект сооружения колокольни, однако данные о его реализации отсутствуют.