Храм Покрова Пресвятой Богородицы в станице Старощербиновской ведет свою историю с 1873 года, когда была построена деревянная церковь с приделом во имя святителя Николая Чудотворца. Главный престол освятили 28 сентября 1874 года в честь Покрова Пресвятой Богородицы. Храм располагался в центральной части станицы, на территории, где позднее был разбит парк культуры. В церковной ограде находился некрополь, где хоронили священнослужителей, офицеров, кавалеров Георгиевского креста и старейших жителей станицы.
В 1930-х годах, в период антирелигиозной кампании, храм был разрушен, а на его месте организован парк. В 1942 году приход возродился в молитвенном доме на улице Первомайской, а с 1950 года богослужения совершались в здании на улице Сакко и Ванцетти. В 2006 году началось строительство нового каменного храма по проекту архитектора Ивана Щербины. Закладка камня состоялась в 2008 году, а 25 декабря 2015 года епископ Ейский и Тимашевский Герман (Камалов) совершил чин освящения храма.
Архитектура нового храма выполнена в русском стиле с пятиглавием, трехчастной апсидой и трехъярусной колокольней. На звоннице установлено 14 колоколов, отлитых на заводах Москвы, Тутаева и Воронежа. В храме находится ковчег с мощами преподобных Киево-Печерских и других святых, почитаемых в православной традиции.
Исторически станица Старощербиновская, основанная в 1794 году как Щербиновский курень, была одним из первых поселений черноморских казаков на Кубани. В 1821 году здесь насчитывалось 588 дворов, а к началу XX века станица стала одним из крупнейших и экономически развитых населенных пунктов региона. До революции в станице действовали два храма: Покровский и Спасопреображенский, построенный в 1903 году на средства, завещанные вдовой войскового старшины М. Туренко.