Dedicated in 1882, St. Patrick's located on the plot of land on North Carancahua now occupied by the American Bank Plaza, became the Cathedral of the Diocese of Corpus Christi when the Diocese was formed in 1912. Leading contributors to the church were Captain Miflin Kenedy, who donated land, money, and pews. Mrs. Kenedy, who donated the sanctuary windows, and the wife of then Corpus Christi Mayor, J. B. Murphy, gave the statues. The ladies of the altar society gave the main altar. Various parishioners, in memory of their deceased family members, donated the other stained glass windows. As the Diocese grew, a new cathedral was planned and was dedicated in 1940. St. Patrick's continued to have daily Mass for the children of Incarnate Word Academy then located nearby. In 1951, after it caught fire, the church was dismantled and the sanctuary and main part of the nave were moved to the present location to serve the newly created "Our Lady Star of the Sea" parish. The altar, statues, and stained glass windows were saved and reinstalled in the little church. Thus a portion of the old St. Patrick's Cathedral remains standing, a memorial to the pioneers of Corpus Christi. Over the years, the parish has grown to include families from all parts of Corpus Christi, Portland, Gregory, Taft, Ingleside, and Aransas Pass who seek a small "country church" atmosphere of worship and fellowship. In addition, our parishioners represent a broad cross-section of cultures and backgrounds from various parts of the United States and a number of foreign countries.
A Corpus Christi Caller article announced the dedication of Our Lady Star of the Sea on December 16, 1951 in memory of Rev. Edward H. Kramer, who formerly served as chancellor of the diocese in 1927 and pastor of Holy Cross Church from 1928-1929 according to the National Catholic Directories. The article noted the newly designated rector, Fr. Michael Adams, and stated that the parish contained a nucleus of about 20 families plus "a changing group of tourists, temporary residents, and merchant seamen".