Historia archidiecezji Galveston-Houston rozpoczęła się od powstania Prefektury apostolskiej w Teksasie w 1839 roku, dając miano Galveston "Matki Kościoła w Teksasie".
Prefektura została podniesiona do rangi Wikariatu apostolskiego 10 lipca 1841 roku.
4 maja 1847 roku, wikariat stał się diecezją Galveston, w prowincji Nowy Orlean i kościół Niepokalanego Poczęcia Najświętszej Maryi Panny został podniesiony do rangi katedry.
W 1926 roku diecezja została umieszczona w nowo powstałej prowincji San Antonio.
Huragan w 1900 roku, w którym zginęło od 6 do 12 tys. osób[1] zniszczył miasto Galveston.
Po huraganie miasta Houston zaczęło rozwijać się, kiedy ukończono odbudowę Port of Houston.
Na wniosek biskupa Wendelin J. Nold (piąty biskup Galveston), papież Jan XXIII zezwolił na wybudowanie konkatedry w Houston i 25 lipca 1959 roku, nazwa została zmieniona na diecezję Galveston-Houston, a kościół parafialny Najświętszego Serca Pana Jezusa, położony w centrum Houston, został nazwany konkatedrą diecezji. Zmiana ta ustanowiła Houston, na równi z Galveston jako metropolię, jak również dopuszczała do pełnej biskupiej ceremonii, która może odbywać się obecnie w Galveston i Houston.
Dwadzieścia lat później, w 1979 roku, papież Jan Paweł II uznając wagę jaką katedra diecezjalna odegrała w rozwoju Teksasu i zachodniej części Stanów Zjednoczonych, podniósł Katedrę Niepokalanego Poczęcia Najświętszej Maryi Panny w Galveston do godności Bazyliki mniejszej.
Pod koniec XX wieku diecezja stała się jedną z największych w Stanach Zjednoczonych o znaczeniu międzynarodowym. Uznając to, w grudniu 2004 roku, papież Jan Paweł II utworzył nową Prowincję kościelną z Galveston-Houston i podniósł Galveston-Houston do rangi metropolii. Biskup Joseph Fiorenza, który kierował diecezją od 20 lat, stał się pierwszym arcybiskupem Galveston-Houston, oraz biskup Daniel DiNardo został biskupem koadiutorem.
Herb
Herb archidiecezji Galveston-Houston składa się z niebieskiej tarczy, na której jest rozproszone srebro i białe róże i zwieńczone hełmem w postaci złotej biskupiej mitry.
Róże reprezentują Najświętszą Maryię Pannę, w nazwie jako Mistyczna Róża, tytularna katedra Bazylika w Galveston. Czerwony Krzyż znaczy wiarę, w kwadratowym centrum, zawierającym pojedynczą srebrną gwiazdę reprezentującą Teksas jako "Lone Star State".