Храм Казанской иконы Божией Матери в городе Будённовске (до 1921 года — Святой Крест) был построен как молитвенный дом в 1895 году на средства местного общества. Освящение состоялось 22 октября 1898 года. До 1900 года храм являлся приписным к церкви Вознесения Господня в селе Прасковея.
В 1930-е годы храм был закрыт советской властью, однако избежал разрушения, в отличие от многих других культовых сооружений того периода. В конце 1960-х годов богослужения в храме были возобновлены. Это единственный храм в Будённовске, сохранившийся с дореволюционного времени.
Архитектурно храм представляет собой деревянное строение светло-синего цвета на каменном фундаменте, с железной кровлей. Над храмом возвышается один барабан, украшенный образами святых, увенчанный луковичной главкой небесного цвета с золотыми звёздами и восьмиконечным крестом.
Храм имеет один престол, освящённый в честь Казанской иконы Божией Матери. Среди особо чтимых святынь храма отмечаются икона Божией Матери «Святокрестовская» и икона с частицей мощей благоверного князя Михаила Тверского.
Престольный праздник храма отмечается 4 ноября (22 октября по старому стилю) в день празднования Казанской иконы Божией Матери. В 2010-х годах храм получил статус объекта культурного наследия России.