О строительстве крематория стало известно в 2020 году. Однако жители прилегающих домов выступили против появления такого объекта вблизи их домов. Несмотря на это, мэр Уфы Ульфат Мустафин выделил 18 гектаров земли под строительство крематория весной 2020 года. Тогда даже нашли подрядчика, который согласился выполнить работы почти за 7 миллионов рублей. Осенью 2021 года была уменьшена площадь застройки, но само строительство так и не началось.
В феврале этого года мэрия начала искать подрядчика, который бы обновил проект уфимского крематория. Начальная стоимость работ оценивалась в 560 тысяч рублей. Исполнитель должен был представить план строительства здания, а также прилегающего колумбария. Тогда в документах указали 2023-2024 год как срок реализации проекта. Кроме одноэтажного здания крематория, планировали построить зал ожиданий, парковку, кладбище, мемориальный комплекс, а также обслуживающие постройки и элементы благоустройства.
