Миусское кладбище было основано в 1771 году во время эпидемии чумы. Оно получило свое название благодаря близлежащей Миусской площади, которая прежде имело название Миусы. На его территории была возведена небольшая деревянная церковь, посвященная Софье-мученице и ее дочерям.
В 1800 году Миусское кладбище оказалось в полном запустении. Церковь, стоящая на его территории, не приносила дохода и требовала дорогостоящего ремонта. Власти города приняли решение разрушить кладбище и церковь, чтобы освободить землю для других нужд. Но уже в 1821 году было принято решение возобновить работу кладбища и построить на территории Миусского кладбища новую каменную церковь (она получила название Тихвинская). С течением времени церковь разрушалась и строилась заново, а в 1912 году на ней была построена первая колокольня. После революции храм был закрыт и вместо него там устроили цех «Медучпособия». Вокруг храма было построено временное жилье, а из алтаря сделали вход на фабрику.
В последние годы церковь восстановили и кладбище вновь функционирует. Восстановление кладбища и церкви было осуществлено благодаря усилиям духовенства и неравнодушных горожан.
На Миусском кладбище похоронены многие известные люди, такие как кинорежиссер Дзига Вертов (1896—1954), писатель фантаст Кир Булычев (1934—2003), писательница Инна Ивановна Веткина (1927—1995).
