克利夫蘭是20世紀初美國最大的羅馬尼亞移民社區之壹。雖然大多數羅馬尼亞移民是東正教的成員，但許多人屬於拜占庭天主教。這些尤尼斯人通常被稱為“希臘天主教徒”，他們承認教皇是天主教的領袖。雖然基本上是姐妹教會，但在1902年召開的討論建立羅馬尼亞教會的會議上，兩個宗教派別很快就產生了分歧。這需要建造兩座獨立的教堂。聖瑪麗羅馬尼亞東正教教堂將建在底特律大道1908，號稱是美國第壹座羅馬尼亞東正教教堂。聖赫勒拿教堂建於三年前的1905，是拜占庭第壹個羅馬尼亞天主教教區。那塊土地是在西部買的。為拜占庭天主教徒服務的65號教堂距離聖瑪麗教堂的建築工地只有幾個街區。在制定計劃和籌集資金建造新的教區之家的同時，聖赫勒拿的教堂服務在西25街的聖馬拉克羅馬天主教堂舉行。聖赫勒拿教堂於1906竣工，歷時四個月。這個簡單的框架結構是西半球建造的第壹座獨聯體羅馬尼亞天主教堂。
自奉獻以來，聖赫勒拿的羅馬尼亞天主教會壹直為克利夫蘭的羅馬尼亞獨聯體天主教社區服務。該建築的歷史反映了克利夫蘭西部羅馬尼亞社區的願望和經歷。從最初的極簡主義設計到20世紀40年代用磚塊重新粉刷建築物，結構的變化反映了克利夫蘭羅馬尼亞飛地從臨時移民社區到永久居民區的轉變。