Село Киевка было основано в 1876 году переселенцами из Полтавской и Киевской губерний. В 1886 году в селе была построена деревянная церковь в честь святого великомученика Димитрия Солунского. Позднее на её месте был возведён каменный храм с одноимённым престолом. В 1930-х годах храм был разрушен в ходе антирелигиозной кампании .
В 2004 году была зарегистрирована местная религиозная организация православного прихода храма святого великомученика Димитрия Солунского села Киевка Апанасенковского района Ставропольского края Ставропольской и Невинномысской епархии Русской Православной Церкви (Московский Патриархат) . Строительство нового храма началось между 2012 и 2023 годами . Храм построен из кирпича, имеет один престол, освящённый в честь святого великомученика Димитрия Солунского.