Первое упоминание о храме в честь преподобного Саввы Освященного в станице Кореновской относится к концу XVIII века. Деревянная церковь с приделом святителя Николая Чудотворца была построена предположительно в 1790-х годах на средства купеческих сыновей, один из которых носил имя Савва. Храм располагался в центре станицы и являлся духовным центром Кореновского куреня.
В 1905 году на северном берегу реки Бейсужек была возведена каменная церковь, также освященная во имя преподобного Саввы. Храмовая территория была обнесена кирпичной оградой. Оба храма - и деревянный, и каменный - были разрушены в 1930-х годах в период антирелигиозных гонений.
19 августа 2002 года был официально зарегистрирован приход храма преподобного Саввы Освященного. При выборе места для нового храма обнаружили фундамент исторической постройки, который частично оказался под мемориалом павшим воинам в центральном сквере. В связи с этим строительство начали на соседнем участке.
Возведение храма велось с 2002 по 2008 год преимущественно на пожертвования прихожан. Значительный вклад в завершение строительства внес местный молочно-консервный комбинат. Архитектурное решение представляет собой простые формы без явных отсылок к традиционным русским храмовым стилям.
2 ноября 2008 года состоялось великое освящение храма. В комплексе зданий прихода были оборудованы помещения для воскресной школы, просфорни, швейной мастерской и трапезной. При храме сохраняется историческая память о двух предыдущих церквях, носивших это же посвящение.