Фонтан располагается на оживленном перекрестке у входа в Покровский сквер. Покровский фонтан и сквер называются так, потому что именно в этом месте, на территории крепости святого Димитрия Ростовского, в 1762 году была основана Церковь во имя Покрова Пресвятой Богородицы. Она стала первой церковью города Ростова-на-Дону.
В 1784 году вместо небольшого деревянного здания была построена новая деревянная Покровская церковь. Спустя 113 лет, в 1897 году была заложена новая каменная Покровская церковь. Строительство велось на средства ростовского купца Георгия Гаврииловича Пустовойтова. В 1929 году церковь была закрыта и спустя год, в 1930 году, разобрана.
Точное местоположение первого здания церкви было определено летом 2003 года в ходе археологических изысканий. В 2007 году на этом месте была построена и освящена четвертая по счету на этом месте церковь. Она так же была названа Старо-Покровской.